


Institutional Archive of the Naval Postgraduate School 





Calhoun: The NPS Institutional Archive 
DSpace Repository 


Theses and Dissertations 1. Thesis and Dissertation Collection, all items 


1989 


Object-oriented database manager for the 
Low Cost Combat Direction System. 


Ross, Debra L. 


Monterey, California. Naval Postgraduate School 


http://ndl.handle.net/10945/27174 


Downloaded from NPS Archive: Calhoun 


Calhoun is the Naval Postgraduate School's public access digital repository for 


/ (8 D U DLEY research materials and institutional publications created by the NPS community. 
«ist : Calhoun is named for Professor of Mathematics Guy K. Calhoun, NPS's first 


NY KNOX appointed — and published -- scholarly author. 

; | LIBRARY Dudley Knox Library / Naval Postgraduate School 

411 Dyer Road / 1 University Circle 
Monterey, California USA 93943 





http://www.nps.edu/library 


had = 
: LGR A ag | A Ts Ah athe Ah ash 20 Calms 
te ew ots AS 9B Et? Be toc the a Be ATS C00 EM A ght | RES Vo hae aa eek ar nics 
ee ee Rar yf Ndgh Daido saat Lert d Os deed: ake an ne! poe TW: 
oa 7s rail ' hictge ale A4aa? : : 7’ ; mY . ‘ Ap G Beas ea 
é€ b te! ory a e i 4 nice’ ae | Aa Bi s he Rf hy alo yA We rift +? ‘ e “ eps RY Beis CALE . 
, +3 6 ay, fey sae ot Stn ulgeor lds 2424, HAStse'¢ fxiace aie 4,8 1 Me adauite baa > me : i 
4 ee tae ara wa ee seers SS weyen Leste Bate th A seers whee 


r pa Tarr + ae 
ale es hue an te Dea rt Mey aa 5 Cre ty . 
; “pha he 144 aoe, Citas Ve y 
ey si a: ws sik Wad Porte 
: , hee haat? ach ta ae hart: wd 4 ie =f. + sales a tee le b 
Aas 3 Yo . 4 A tity Lita s ath wae ciao’ fh, sa whe’ fe cA sie ake hid "i yet et _ haces . pasa * S nA 
Nts ‘ rt . sql sk 4 run ° 2 nae ig : . Py F ie 
Y ; re 4! w mel, rn “icngue a fei woe rye pemece p a 
| id suhaesas “ as fhe <* ¢ qr Ye! tk i peal re ees Set 
ot 428 Temaie af vax me if (ea =f jibe, ety oe fay ty atacand aa heh 
i ~ Li it N. a oar we shee . Sie 
Avro ye ee ee | WA. 4 Weed -y ; wh te 
sal Mata he hte ani “ne aires ai tas 
ot ee Oe wiht Yee re 5 e742 athe mast ALA AL Ah ar a) ta i « ce * 
; one ay uc aga et 
4 E . SoG Fi *aat\s ae 2% Sean . sea ar: Ne ss 

Mane j : re a RE «M47 4 acs om vag Fa “4eh4.8.° yaar ye po en Aha Jala, cece a abe se ir a - ae 
saan Fn gt ty 4 ' Borer Abt Aa de rez ; oft ey 974m NS L ' é 
ui 5 areret Ss 4M ig fe, Aes j $64" s anes fi a, was 
a ¥ {@, [°a, 

| . 

; ~ torte ity Vaas Pade 
a stabd ho agin) ar Tas er on Soy! Me ry 
of: Maca. 
tiniest: ‘ef 
a C «' ie ons (AAP ON ee ee at 
ee og ue : 4 He hgh, &. Gea és hd 
4 rt he >4 hutore aes ee hel oe 4 

























' ae a 
sa Lvs ‘a + a r - 
; 





















3 
. 
pie Bal: 
& 
r 
q 
” 
Py® 
(dase 
si 
= 
Ps 
Eta 
% 
z 





rent? “aa 





dey ad 
% arhimn§ 
' a : rep dde id iting ne yr #% AS aa sets Balan ees oes Pan D 
; = ' z re ere ee dae zy a vale oe Be 5 ‘athe, Peres tare te) uF & a ence? me een ¥ gine Ba Betin! evimern r 
i] ra ; ; ¢ ae a m baa ria ate us i rol P uate emigre a Aiaie* Gia! “4 ise ‘ san 
1 » £ . " iy hd ° A YA ay i toe we", Ok Fe ip hy Gp re 
pe ke 0344 2s. 2 oh bAbqsiin? Ne << ates ia steric ge gmy¥s ra Pasa a wean Ee Mee IER 
oT re iA hyets oy * the + €. a Aner nS Pa He ate : > 
b Fe SACS mh iED Tiny. fe bad Ries ce wank o 
Pe rsa hee PT MEM LEN I ashen aus ie , AG att ata Shores 
¢ oa" Ot pa “stae? i bas, “; Saree} te - gabe tyre? Aer Bs ome, sahsas a ae eo chia 
’ pen basa 4 ete LN) " adhre wine tens eee rer ¢ sega ae 
; y : et MR ana We Lading coats Eat Hi of pees. ee or Raye 
1 ge 4 SING My “Uy Mba MA ears SP Rca bias beatin a ye ey ory | aXe) 
{s * - : a eas de ao BAi. Se 
is Sazien a te ROO < * vale 1 t? ee ibe pate Splerpys ae 
ut Pade - a ‘ta PE PaSS ey s bs ; 246 A hdr 0X aia 
aute agida Lac! cate te ot stk 34 ee aeeig 2 Me a oh) Hp NG ACAI a Barer cain 
’ , “ 
‘ ‘ero gs; oe 5 40 od 
edness Cag} * we Sy Sane at seth yeh ry 
og ih a sates RLS eb 7 Teh te Oey! rot er EN ty STEN pane Ay ae, cote 
» t ‘te ; “Aus aerate peta, Bas a ‘we an: 0 Pate eae a weet ¥ antat oe a aus. /ktes was 
ont + ie Tag f ” Be we Sem as , Si: ta. 
“, ah, % We Adi 2 Mata Meee | brid’: ee i 4 at acie he vi eats nti 
, i 4 


tt $a a8 h * x, fai anaes Towtsis 7— ike | ue bres Aaa ‘a 
wai «954 ah yaS " ay, a" “s ee al " aja Bisa a plate Fs Sa hts, oe ath pane mas agen 
S atta uy ¢ z ) a mais Sbatht s, kt " 4Aange baie! ae ngs 73 243 abr Alp aes uae yee 
¢ *); Fa ee omed ROU nh Ye ae 34 fe OPER Hise ie ty seas vv, aie Ms , ” eg APA HA) « bet isiatt 4 ve P ee thirties Sens hoy Oi ns 
, rf Ft te gt ue 3° 7 Lek hie te * % qt raid ea, ae’ os sit Se *5 pi i sa sacs Rane ‘a us a : Ul ey be 
’ 4 : 


oy ee S| ag max Bs ug at ens 
*: ring @ 40! mala ee elere on * oy “g aera ay 
2 o em AS 8S tes & at". 

: A Ve ate: ale ache iia. Neg Ae y'A re pater es ALS Siac a traf ae: Ay mite de ORRS ae Ban,” 
' as "3 ae ‘aw y orf 3, pine s sia Be, 4 A cet 4m ne “ane rus fe: if ets Wyn ty a ate’, aoe Ae Nm na yy8 
Ditty i. av * 

mF he ’ A 

| 3 : 





2 4" Monte 


fee Rats ‘4: Daas 





ist 
pe Fo wire Enge tobriy | Verh th e Poi Wh ao ache ate ee . 
ant bs : = 4 ver fee 5 

ah oar 5 ao ofyth: beats, * 8 a ant fad aii Nagel aby afc Neate Sratn spa [35% wh a a beeen as at “ye ein boar 
; Paar or "hu's ¢ sf PS “ate ‘ rr ei Rp dch aa. § 9A, ? ese i ypee 37 ate Telaed ey Ae “2 7 
: en ie Ast Hee: 5 te aged ake 4, ALS ne : mye-dea Bsa © tts pe Shares fat ya. 

“ti “Cy oY + a" eu rae ° Ay Sb chs 1 Big rai Fi wae to ata te . ¢ iia “se waka cSt abag it ir ors . ce aan wins es syiate Pie 

A al ot Nae Ce PFS te Brey *° he § Pe ack oon bet 

‘4 ' , ? A ah, 3 agri t- Jue hes f° ei: * Ae 4 bot sy et ak oe? Be, % Do0 56 lag 4 nla 
. ‘ et . alo? to ee tins 4 CR ee herd, $5 tof re at's ie’ tM sf “A 

Ee 
a 


ae Meap’ Sat $645 vets 
ie . aa Agena aa'as 








yf teas tes 
i : +) « 
m %1%9? @ Pr a oh) }e Vices? i atte, wah ime mae sack A a> 4 (wie 


pcsrethe geste ea 
it iss me * . 
rt) 14 mt Ay, Wi “Co wa ce by”: : as pions 
ina FF ode ae ‘4 Sie beg Naar Stee i te 
: a " . . : "a> Petals title’ “ace tn td i, Pieper: Sheets ve bt we Mie "hy es ® Neg eo a4 gash, aie 
‘ ) ' St ys ty? ap | é if t a ha 3 Pattee Ny Se de Re mratsi (ae pe has ic 3 ra * 
CA ° ee Lt ‘ tos ° ¥ =. 
LTE 8 eet Sate ia ad me 






































































































































































i, mada Pets 7,5 ries eas ann Rises 
i 0 afifets gel wart 4 be ed Say Ma 2% iis Asi fe 
; r g. te ty S8s Ag Me. onal ' avi ay by) “al 1A Ade Ae bi Metin wr wee Seb Lay oN at a: a oes : ee 
‘ ; Meee att ae Seas arr gh vd 63 Cea oe SU re vis NSE Eats aoe, bis tee bebe SEES Ad SP aaaraier aaa aa ae ae i 
of Seiviati 8 ont ty or: ey ot | Bean Fda r Ven tit ne aS aad be ey PO syne ataly A t H i as SR each ar Su Ane aa. wee: Er Sach sate 
: \e . * tafitays bs rey Aye LO a safe, : g Mate fataing af steal m v7 ks eld wh Nag eat. Ay} (md Sain Pits 
sd way ‘e eaht : Le “at "8 Ja a: uae ts 3, 13 he 8! “a's fa Gale) pet PR die ; reer ’ % whe Aint Wy aia Ase ay Aes Ss ie er are’ 
: ‘ ’ rae uf , is ‘ sls af “¢ # Me 2s * ct " “kh, . hy im th} ‘ey ns th, ve Ae ia, Cer Rare , Jit ‘ ya ae 34. ae “es meunpe ty Sets isehe deca Ss Bary Minant te v7 vee ci it 
e a4 F i } S.age th) eee a ; 7 wale 8, ty met YP k fm Mia « va fy fy yt Rage | Wet “Ata fas pie! ore. be 4 fus : eae bac’ Lee Cram tae a os iy AAS 
: ' if On ee Vth gt get D 4 anna A gts é te? Age Mist Patera a siete is we + at fen Reta : faerie deat ‘ “S iret pee te Alas paves e at eee gee 
Pe et “ ? “ie an omy ‘| Cy ewe Agti@ag 3’ fa “Madyys ~e ope afarar nel es 1, Pie ers "atie Lod gh 2a, Moric De sf Ay “i ri FAS sf Bonen SEM ny rE ned aU rity ay eeks re te < cranes 
A . Py ~ Neh “1 eo a° be ol Ted Cee o*e Velrtiag 4, ot sy | a age WH) fey vi Maat ts at ea M2 bray Mae sida Ate os pei rae 
F a! oe! of of by oh : rH sa viaee, rs an, Ce Tet ats 
' * ef ‘ ys and aCe, - “a x siP TH) , ates fa i ¢ bas t 2 ae? “4 f a H Py ‘ala 2, fi eannrese Tita 7 fae ¥, ey tint is bret eae on (aie Nt Ra 
* a | a4 . A rf ' yt “ety ta 2 3! % ae fa hae es cit i B eee ‘a sagt iby al fae. ss i ers Bea ae opp in lates nie APum hohe. ates mcs ry are yh ats has rai 
, ir ~ of 4 1 ‘ey 3.07 Dot daha tees a? a's Ae eae — “* ae ¥? ‘ras 2 7 on ios , aa gs arhig Ad de Lae ane instal: ae flesh papers 
¥ 8 5. ae ; 1 . *' a A ed “hr * Pei x" {> sla ‘. i =" ape ae: th a6 x. % inate ot nike BN ns tear 1 ASS ee ofan Toate ac ihe fag 04 eke: agente Bee ga ef 
® .P, Bey tafe 17o%> Bp.) wl 4 6 | V “ Vn m "9h + 8 fe. °° en r ai Saltz shee os 4 ie b Ls ned a 7s ; 
. oa ? , 4 . { oe ie ae a) alt af + “ r] wa 3") Bety mots : ry tan gfels Vv; AP < . ‘af (af Thay. are cael 3 any efate aes mat Wak SSAA FM, Set or ee foie as eda, » ote P 
fe ¢@ a . ; . ae >» ge sire 4 ’ : ah, mig? rel tg LS saint ’ ~ dre : My : one yee a8 oh ae : oe bt sea al as 
te ae troy V's th ’ ot) Sr ey, “a I {6 " ‘a oe > ea Rais tA ns vu gm vie” Puties % Kei Baye sche pc F4i 8 ai Radu Sas ines 
, ae Coes Saaierane! f: 1 z y |, ee Be ‘iat iz me te 2 a ia vi skate. t ir stipk yee! i unin Ms), Ae Shs 2894978 =x 3 Phage " ; oe te ofa! Uy bret Za Xt fc Re ites ; 
: 8 : aeine SH htese ya a ne, a4 Yaga fe Pe " ro iter, APad Baw cordrag 5 foe aS a hs 97 Fare m1) oh? Ler tet 
F, A en x ; , a las! td ica ae Or Be preg “|. 4 Xs, ‘ Bn i. HC ro ce Ap VA Ors : Veg 8 ayia "by ie ns ; as Rea vat Paha . ey ee Sco sunt ss 
4 , i ° $ om : j i - a aliead § ¥% te J “J H 4 a : 2 i re eee ; BY, : Da | , 1h, ee. 4 yt Sata: a4 \ wwrat P) ne 0 f te 
eo? ' ae eye ATA Lee vytifetes 3 A Ge ees ytd ie rds Se ad mal tt. ee read, ie (eat is ndings Ber npn te e pas Sag 
’ net +? » a p . "o} aJe,5 Wale B ls ye haa ff cae rs raters) 53 . ; oa a ol Pe nim ae 4: 7a nfalatig: ‘of ng fixom. ad hit 
epee? US ty}, est — Betis Paola ale Wl tey Ae Vagiaed rat: 4A a er ‘ in. “y Ln PaaS ve Nip “Wai nie eA ae ata 
ioe ee i ¥ 4 « “Ses et "at de alm? states 1 Ata! Wy afA. ys F ah Prem e aS se feeder ay Soh way aoe * a2 i aN eset ery, <> 2 vfs 
ores wae ° a4 me a a te Gai ed « Tica elas Fut rah Whe Ab eet hAyralt be is NY a Niit 25 oe 
. reel suing a5: eee we Re an eh pe ? Sa, 0? eee i gran) eid 1 ins pet) ye rs ba pale een Le a Age Das a * et oe arr : ra re a 
ay oof a } ry nes 2 af i -t aft"s ee Aw & P Pabgnss yi ra or) Rage? hes ated ° an > v rt 5 ata! aged aa 248 We! sia Mer $e nt # ce Ne on aa . 
ge A es ' ofes tt ae. ice ate ZA Viat'a @s “We 4 maihty este, ls ye Nyat al : se, ¢ mi aide a (LX seit: te Le sys hs Soe is 
. 4 e “as rid M & ~ 5 a 3 Bs 7 : fo 0% hy’ * ne bh g else fos ’ j 47 wens " aX PATS bn ye! bl Nya ted ini nae teraipac eee 44 mae Rea rota “ 9% 
. .e < s. ba - 7 2 "e: o> by ery rt wb fs 4 - *m tRGe pay ft; i“ 
; ‘ i A ee eee LI * 3 “ chip / Ae . ie a , e! Bi fie, 4 wie a by Nah dnee 3 15 Me areteney ae): Petit By), an. ar ?. TNR ae rs et Okt cued Pat . the 
: - ae - bef! a ‘ as) , |S ie! EO %, 1 ap 4 ag % Ai cinth | Sat ge ote Neate’ s MARR ‘phy es ate a peas MAT nya ei pat ne : if " SEES af san 3 
; rahe! : ; ’ ni ea ees be wi et 4108 : “Fe mh 5 ‘ 4 
: cs rs, «eh Hy RRR ES PT eG. sage neath ONG i: of AAA Syaiea aah sfoakt atthe ni brit at iene? Aah ie eel itt 
‘ ra , ‘ ; Phd es tis af t& }s ‘ F # it. A", epm le aie Hh ge fubat 7 +r wety as," , yintai\t tet tt, rs Vin aay a rn hee, ‘a! 0 aay i A ’ ty say a 
sf : 4 weet 1 aa oo ete WY, rie} + he piee slg : ~ ft. > of ¢ AS, 3 bce vm! a8 ns 
‘ “td ° Fy . a ; ‘a? a dol Hh . ’ KS ie ri 2 fof he! Fst aie * a > rahe Moe st TAG 5) oe ati 4 igi id i, ae ane if : nt Us Bae fe ry vistas rf 
ae . i, Pie ce tt Fee eS 4 sett MEE SE gt Th aladet at Pr Ay eke} sii uy Male of ad vik Sete bee bm aa, BN tra “ eh oy ce ie Ne 
: Meee ae YON RA cee: iad oH Tee Pant hee HHO Sea Se Mie SNES! Rae a co Me fs Bret ne a8) a i re 
‘ La : 1 feet TA he apptythtne EFL are Oe BN +5 ofan Ss Og 24 Ally ¢ . ‘aif inf #4 re: tae! 
i RPL LL ec rng ae AA COCR GS au a tage eh a tele Natalia Aa Pe 2D rates pes es Rat nies pt 
: eel Be ag TAD rai. Soe Tee Ngegahe ETH Oe aes SEA eat fe yeh) RPI SO? Feats seule” Sas ? Fat inst ae = is 
Fy ‘ we el, Le) a > By Le + te ty? ufe ; s « CS . C ay . f 
See Cy | jaaeas an , ae a Se ORR, be A \ yeild syns Dik i AFT ONES os fans se % OF: ate ge avid Reece asa a aiey a 
BU 0 gals se at r vate ie Leedey sree ia yt he, gah yar a PE Age) cl pce AS Rh ore at fe ¢ ay of? Sager tnies aes 
° U vege Fe 8 tw hte aie rent le Pas Roads age Mafeta se, a fhe fered Vise. fe, ay ley tritasee : rads Sse" re ie bab) 
"? sf . 6° oe 4° F 4 te os oie Te OAR) ier) wO otle Viymges MP8 8s Rs ofa: Vpseazi OS Pete vag 2S AY) tae Li FH tabs iC + 
- i. hae :—- e's A et ae ry oan nie $ oh Seay 1 hh aaa GAL. ae 7 roe ate cts rh Se 2 yi ae it 3 ay Se 
° ee Be 8 we 7 hoe (28 pot te <7 of st. eee f er hak of Sek a pEReset fK ay” Seeet peaine poke in ¥ us 
< “7 SF 1 a af oa eth t a Hat vv it ag ‘y bear Ao lk on 8 mae 4 Fa tefadhay ee rie eth ye + sae aft here a eS 
a oo a , oe yin ph gi? fe tm yw ke = cia): mela ctiae e ps . <3 hie a rs He Se het ort tie fee sty? Sn ds; 
tae f \kice ’ \ Ly sera 5 a fy. al gon 4 , 4 " af Pee Py ’ “ha a fears hfe 0 e i NG ie at ebet +5, ae y a ay 
he Mae pt Ba Metres rt eestor dae ate, id ota, EHR SaRCr ctr yigeGgr he tt 
r gs i ofits EP 2 a? : i FR me We dig? “ae” Saget u s s efytat, i et eate RRA. 5 se Pe Ue an er fe Sh 
set ‘ H 2 atl Minis Oho ri WE ARRON Ch “An Minuusays Sta Se | aie it apt AS of htt ee ee 
ms wales as eas ' el aug C5 ‘stats le of a audite ail”, Yu idee! yy i dc figs + eidat. ae Per h Bh ihe Ws y Hee gee ys f te 8 ee 
aoe yo rh Te pase Bh) fe bites Coy HEE Tatas of, efoe FP Afyt athe se A, fii, BINNTED © ee, Agigate ty is ee Bayt £3) b 
RRL SCS TERT RS OMUOP ALES a ens cts oe PrN Fate eee yee Oe SOON 
‘ , 1.¢ toe a a eh Dole ‘iru tsi,, Ae vs hy “ ’ 7 ¥, 4 re, ae " ob Sie ‘ met ot a ee ha ae a fs tape : 3A ess sf} \ Sal ix Néasle 3 
760 ren fee ** hen > sprees Pyrat ret he tai 2h of Seer ts pee wey ee eee rae wih. Fae haat J Ay Ty. Fe bear 4 
et este o : Bh ee eee De Pe eel MRAP “>> ey et ek: rhe. tH 
A a ee ae aire a w Saat RIE BE ALRODS aries 2c) Aly eh? bit Oe nly tee fy 
fo fi 2 2 oe 3/7 : Fi Pere eotal tay oF Pete ea ee > se hee har stats ybens vysfiht fe rahe 6360712) t Cat MRE vg sae. ee 
& is oe a. oe @ ates, ge Nal ri. Ff be ‘sf a a xe = EO tee te vo sneer te peas SPA one sp 
1¢ a aa’e * t our t ge % sf ' 5 eo ‘sf + by. rt Tuy wi 
’ pid 4 t crite ew ri tag ty cM Le te oft F HY , Hye . 7) ea si’ atas 1 “shyg's at a Ps be | Cr. o ‘ee r¢ gs 4k y . ies Sis ae LB Ae Fe “ef (unas 
eo i ' : ° * « 0 flégt ® ed ‘ i yt Bot 8% Sat . ma © aiyet, Wel VE sh, fOLG\". @ ode < s 
7 Oa oy Se cet ey ! P ont 2 > A * Sie PN 7 ee are ter rh Bee PN ee Dey ter 
je ee t a) Lf ae of, 4! ae ‘ i a «jf eg * #5! ener art. pr he - : eet tf rie i fee's vf, 4 5 rf wy aden i ee 
f A ? 3 F teed hae ehh wt ah ry 05 : ae f. p> PY 
ek | ae a ee ‘° eat aaa i a ay 7” ag ee a 7 e ity ad *% aati 4 py tilee 4 - saeld 5 ity is RAS 4 kt : palit t Fe vit siete Pt HF i SAG ital ae 
. to 6 * : : 5 4 Pa i . ‘ te sf= A 
, Re: sc ape Bal . 6 * 4 Foo gta at Fagare! f ar "fk Ty ye tty pee fs us AS nts ie) 7 4 ms setts spit ea oy tit ‘ fre ey i ae ’ aura fds ect we + ih 
Ee ee ee ens ; ee Tes . TORE a ake ieee ot Fe afekedy, fy Hs peut teiark ey as He i Maa eee Gk i 
at De i atthe: Gs i! 1,2 a 7: es A Reet F 1 yeas’? e ger ey ve i? A feta ee es ae P) a a! Pi hag 7 forty athe +; oye af ff ge v pipet 
ye ee ae Ce y A lees af 5 , a. : oe Pe ; eae eee ap bps +9 athe Ft 1 “t he | th Mee f : Syeezt spias 5 Py it ‘e Santee : % rl a 
r U \ Hate ; Pa, *& sath fF Ac fe le a *# ‘ e ae Wo ’ rey ls ‘ : eget. “8 Sd per i im a ? we , aj Sa ag - > es rte: ith ; He at ag a ing : ge ‘ 2 Lal a 
ee aa ies ff? ae ; r i aa ree a . + aaah stad ; ' f nee" Hi Oris ., 5 : Behe Bie et al he AX Pe ak . tie # he sae i alas ae ae <3 ane ae iy aye ae 
is ee ae an’ eo fete got! a? $ op 4yPe tae : bps AO beh ae ri ¢/ mech shee es te g ngs8 ie i ‘zd © 1 eaidep nee 
! oa) oe re ie ean mt 3 fa ey Hey! ¥v, tn os 4 Oct ome, ot tg ae pa J Yk ae ba Ha ee ifr i. ada! aay if te Sehiees i BLED, re SST Mail en eae 
seas ’ a ; ; ) é Ris, stadia” fe weit ’ etn : 
eB meme 4 Seal: eng a Cina ey etl Pe, ASE eee eit oat ae she Re OSA, 
° > ee Fe ou ; , ’ . se ° st fe ote ‘ Hy i Mew / f a: jews gs,s 
’ ay 0 D - a : ae t* ¢4 SROSIPER IO) 6 nt s° ays i a arf af. a, e434 »3 Py a fs F ig thy. c Thee ee hy f nen tes if i’ ie eee ‘hi ig ee ‘ Heo c; = BA tp rin cr visa ns as eet eer ‘ ted 
: ree ene gO RR ie ee ae Mts ae ROL hte) sa i Teg Niaseate eet mibeeee 
ROME ND torn nce est von the cm cn ae fi om uaa eR LL 
: : 3 ; " ae te er eae fit op *8 ae en rh st pacers ae i ‘s hy, ,) } \ “fac ;" nf see 4 Anessa bated ate. ‘ Mat at) 
ie ; Sey oe toi alates nT nen Behe ayy Bu jes Rene r TS eee ct ihe tervals A fi sores apes Sel pete Bis i oe oe Ape tte Shee? 
‘ : oo ‘ ne CMe eee oe ee Poste Pt of of Bred Se yep yg ont by Gx hoe ihtet oth ely saat ete! a cites Cade: ce tif aye oe bee of 
1 ¢ 1’ A ia, ia yy | ra Oe] ney ; on Yarkeeste bo? x wc 8 “° ron es H 4 rye avg el ? a yer } rathate IS we 
se Peete ; fy ’ oto een oe Pagh Cables euht este a gens ’ sq ¥5E Pad. m Ae » ie 0, Artes beat AY ined pealaate tet BET, Sy Cy wi ve : 
3 ' ns ee Ma Ree a eee) Wane, ‘cM et % ta fe' st oat if tet, ate hin TTS ae *: seri patie Re OI -& t Mx uae ete re at Way's wie 2 aaa # fas be eat 
Ppee tf got LA | vale oar Ore. i a 3 Por bis hi LT se ome lbs 0 og tee het ig Oe Re ‘ AY) . slate: oi ay’ fs ‘ a Wet VUsP acne. 
P ee oe 7 1 ee af eat os ely eee ee yi Af ms peelifatg 4 a 1 xu py ha ibe . *yrit ’ hate unis wiNS,, ; Mifeeree pe sters.a vE Mi ea baste ie Nae va if mit? Co dO EY a hed 
te ‘ A "% F rm A ae ; ff. * t “nF ie - - °e1 $e”, a 5 4 ths 43" a io sie ahe ari Fat tL ates i Rea *: yA ¥ ‘SB 33 Kin isla’ Pate ‘ihe rT) ae fet a) iis “ete ee 
' ee ‘ PAI oats? its as t-te % nf >, tne) tary At ; As. eg-8 T, 1K oe MS $i) ; rin hint FPS uke . “ ha * (HOS Re Fi 
» got, ete > rj e on fe . 2 G ? Ti ~ Lire Pp ry 2 Nt md Nis f« Lf f sy mK {P03 e (4 a: ey Haters ey 093% 4 are Ph Aas he) Rat, ae Hae 
: y fs 4% 13 aot ae, te 2% ? , 2 ¢ F +6 is art met ee 4 ee | 4 ‘ris A! Pe ne ned 
. ° eee 4 i e Pe att 1 pA Ree ae 4 ny re) $4 @ ‘oe : ” i . led iy & ik * yt roe el aed 2 Hee bik SAE ad age is yh yn fil fs * at : oe feat ee RES 3 
£ : Ste oP 1 R "ee an a Po A > Wet ereym © : Pert ge St fay @ Pyar @ iy » z ‘eo OH at ee eee a | -. 
ta SE EE Si a ica RM Ba ae oe ae fase sane 
. .! .¢ vraie eg *¢ ofus ve Us , . Be Re oft, 4 5 nde q ° o, 8 : 
mu ‘ My Fette fee eee, i 7 ak |: al ; Hig ai: iia Patt rae Beene Nene wi "diet ay, A ee, ait hae, ah a Ben, sate FS Retr ee are ee 
r . ‘,e Prype Li »’ 1 meet oN ae UF * APe To%n, ? rh Poe o 4 Pink e Oy arg ih Fat af oom Vie ry 
oe ane Ce ee iM a at 7 Hg a, Paste Wh aT yy 7 ee whe Ae PRD Pe oatit te nS *) at 
7 “w > y ao a Hie D ‘ Aj an ary Mw, TB e a. Fi 4 ae ¢ Fy ; PL hk att Puc 1 ei ete 
ey OP ar MCR CRS re Se ey PP eehy His nas ake SORE ULM a ata teil 
ny a4 oh ne He ‘ Z eoge #08 4 ge setts we : sy Py De I oe - fe 4 4 4a chy og a 7 4 
i . LO hye F ! ere a} $ oe? ‘ 2 : ‘fy 6," bs ; oe 3 iat * strani c ish gt Ne " foe Rate : ‘ rT reai i iy of ‘ ty he het! ayn ah AR ial al gsi i" aD cere ie Hage hy ete oe 
t cg rey See ces Ye th peg UT Unicare a eee 51 Be, Aste de ree Pe *ty of : vides Ue A Lon ae Ae kN ieee 
Mag he Ua i ee ae, ta ene RAH Tats eH alec sista ty! Oe i AG nen eh ehh sate zefit ue a ey ee, 
: . ’ eeigits yet tye v2 A ' ' Pa gtastfye 1d ashe ‘ Vivre one \ +t. 9 Ps ome! RHE ‘ at yore bys Pe kd hel ‘r hei * 
ee Aa ee a 5 Ae Sos ee! , iat "4 ao ag Mie hi ay Reo, Mies af i at tee YS Tite Rie Tee cig ‘ast 3 etary tee vheee bet Pit t. ribs , ae Vetere: vis 
; : ee ee OMe Fe ‘ i ee: ..¥ ee Wee 1p OTe FE tomt Palin ts Blt aap nee ; etre wy: Sia 
' ‘ ie reyes " 4, 2 » « a et ih cc al ie or it Fi be Po ay "la ats a at ae a rary a. pare ty iy & anes. +,? 9 pile rs aati ton Staal (8 Se isin buyin Hate fie gies ash Lae is ale re 
t 4 ete ‘ ‘ i i i) OP fot ae c F Berens) *¢ ba id ee re ie te * Sy és 7 bcd 
i I | Te RCE hte “EN apy oath ears a: Sema penie amet on Set a ih ecient eraes fata cand ae ace megs a sey 
A - ce ‘ oan i :? 1 . af A P yy Shs i] ‘es ' ae ’ Pee HF : pr A By! “ . fit as AS it ry i 4 . ye es, Siiet ts 
Coa yl po i m O ‘ uy "a : 0 A ‘* bi, ' < om vat Anu ie a . 7 ' eee BUA fete itt Ry ke fae ie Bote ae grote rm Roa ne tay. ed ne re) x rp: 
“hen s the ‘ > Caer Ye 7° @ 0 me Pry LENE eA on aie ¥ 4 ‘ ar pscewiyegay KOM se ree Pel Nets > Bt Ad my pi "eu oe i levee . 
ee : : ’ o4 foe? ? yf ' OP a 1 a a Re A a Oe ds Pb Pe po Bert TSEty, sheet Tie wa srede ee ge petiplions” Bue" 4 cere res % 
a a | ff, joie ' ai Se oe RAs tee | pees wads ©. 0% ; He Tpylian yy tes Pua: : Se ras rea Trarks fie: * tA ¢ | Ag-nae: Fey u pi Ms FY aie wey Ra 
* ak ake eine thS a sf ¢ 7 *, | Pp tees rm voy ot a4 ae bnghrdeytor ate r mY ‘ a we . 1° ate? eae zr op “rg ne a rit beans nap “ ree 98 Rhy {agngten ' mete 4 oi &, +9} Popnat, wamore 
on ne ar 1 - 4 ; a ans ¢.¢ 4 ie ri ’ coeuiye oie Pe Pifine Ted Teak Hany Pt che Wierd 4 fy ye Ae pee tS hi pe aay Met gts ¥ i ne aes av inate 3 ihe <p Vx wor = 
rode aS ; F aks See eh Wie a Wa per ay Cbs obi Hes uf ‘ : . Poy AIA ayhage f Ars ber OTs 
8 . 1 pel ee 0 Lt F Be pee tne se Ment it oe Rh. fata C, & A detect ae a4 ary re Ry Seanen, we a reas aie vail fo wyeR 51 
A . ' fata * a? eR aigeedecs a. We LOM Ge A tC ak LS i ry 7 Farce! a bey alae ag ' at ste Be AY Bale Pe 3 a ape Le vey. fibre ms Pinas, Gite ot ire 
Dale td Tg EE ed Cy Dtag are tity ed Wee pegs at Peak PG rere vee cs oH att : axes aby ab a yal 9% eG my WPAT % 
ve hits rig Nida 3 oar Mae j a ae aye + ,iNts wo, APL ae ae oe a 4 af At ii 4 hea rast nde eee | an yea ea oh al “i ind Heine Mates a eels ee “ee ier ING Sh ise 4 vive ies ee 
. i ' oy . rs s gee > a , Cy eet pen Ae P - a ae Le 1am a . 
; v es ay (Stim (je st ia : we : a ‘ 7 Me i 1 t enge a fi! at va aie shuts A en "e we are “4 ri ee +, Cae aes at af Meets es it tats ites ef pics ae pt a fe 
‘nn ae he a, ° "eo & es ' em : ’ rape OLE Be aaa Poa. xyes ee.» a : } pod eee 
- me io. i Be pT tastes Flay Re. ae 4 ae a me rei i Abit "yf eo iP Sd fe pdt Py meee tt Wai wut eet te Og si nies ee tat a Uo i eater 4 er A 
7" ‘ t pi yy. van 49 Ps ata? 9 oe * ; ity ‘si ose : 
3 , an ¥ : oP ¢ i ' ‘ ‘ ne as |) Vala a . . tyes ; ya mt ae Tn Fie ‘a “gh fF iq rites eae ybaly. a eet Dvgrits fe eae iP SH xa A) ae: iy ahah 4 Bee ie rele! 
eu ’ ‘ .t e 4 . ee a oy oe ie ie +08 a P ay kay a ay "? yan R) af HR. Mab He Beart tA Pitt “bes is ye oa: i ie "hea Ae 29 ui Aa Raat cae fotee BS spins Mir ee 
: HE ams Ys ys pero Fy af, : be ‘ » % Js * ° be ore} Mo shin: a f Bea Sy BN, eh te ite Dae ¥ 
; ; Sante 3" Ae fi het ue ‘ 1 ae i ot i . a URL “ete a 4 fg a ve i vy ave eat te ng ad ey) w Se fe ee "4 ‘ode ate Wy) MY “¥ Gilet: be cintd on ve apne i iy r% Hepes i Bae singh wate air Bae 
. wn 3 % is tie . . y ; m6 . a tia of % my ‘ = © : * = q 
aah i! A 4 Pi af fon aOR *  y fee 8 bt aioe oe a i es “Tat ic Karr by Tf ns Ses tk a aa as eG TC heal ahvand bee \ sears! f sales if fan 8 rat 
igi ) * ener, A oe om 7° ss “fs Ls - Jj ; ’ ne OR pe ts wk thas Lh ae as si i sae wy bya: I EEE a 109 ath ” wind ae ue eon 
' . 1 ‘ | ae | Lire OS o ERIE fo ae ey hi +P aN et fe Cnsireys AM ROT heroes! nh Mage 28 id tie $y OS th Myer 
’ oe) Paes = re. 4% ‘ on ts oa Pony ae yeh | at 1s 3} ih Hig a a ae yee rs 4408 y FUL pte pak yg std igaal t i Sige te ea mite 
f ; ' af “ae ritye =a a 4 7 sat +e bid et 3k eggs ts \ 5) . bie. : "ide > Ye Ay. * a 
Ped a os 0a ame r 1 tt. ee tf ; es 4 Me 1 yet Me ore eA tvs Note fey "ya! ‘ . he BO eet a ier ca Bint via} htt oH eda wy Baas ae i, . Meenas aaciERy Rk iu 
als J ri u fds hi heal ae a et vy at nity hil 48 F ‘BE ae £ tedy, ont el Alas Fy ‘ me $2, Le, pe PY Rye, Ore (Se . ely es st ihe pes sit a rH KS) eh 
i | * - We , ; ae * arty ey Jy af 4. pt Lae 4 hy "is * + 1 se hW! ORaa Cope at PEM ee “aah ¥ i ; eta F yyek 3 OK hae . * Ys ay o>. Se Metey » isis i Wi alae 1, + 
i¢@ . ' qa lle A te " 1 Ms “ee is ‘ ed, %y 1} ay ‘ ta es! Lh mh : je) hha den ee = * ies onde i i im thee Er deyelg seeps - %; ots Ae rears =f! ei igs J ae " ph ; 
‘ ies o. ues wo wu . j Ht Aa gee Ct Wirt - Sy }: hy ' \! 4 sf “Wey Niling A hat er We roe ": Mader aes nest 1% aie Nae pi eat eg Peale ieee: pata Ain a 2 ease Bue ae 7 aes 
" i : ’ . ie * ons ‘ ln ” ttt ° “M78 6 4 ie M } . ot bY 
cy J st “H? i! issmaes _ MN % er iy x, hig, of ne v ‘S an : 8 Mes thageisd cM Mayee " ns te a i alii taping ae LY * ete us aay Foe as van 2 te te hry arte 
Oa ae ti: os .)@ ee yo eh t ‘ ts res tee a see By Ass Palo te i ; oa t2 hae ite To oh ane a he y's oh tee aie 
del | u ¥ e 1 ’ g ’ a ¢ . Se tal at * , * . 
a » ,! a ; ' , a @ me og a e Py tee . *¢ Hi [ ‘ ne ; at c we A wns a, i Pew ts8 eee i ‘sf ate hes A Peeaspn-e 
ae ' = \ Ye {, ee ee BG. a > MN EL» MUS MICE ae fea, yor weber ae ale if a ae 
e Se soe % ttn By 7 ee a } ° Ff ol Ht Md Ye Ae 3 ny thi 4. 5 ef . “a4 atari! fate . por 2 re 
fe Bae 6 es ee re ee Bear er i‘ Lear eae sige eet ea! ey ee i 
‘~ 3 y ti oy * 1 Ty ae Y! dt Wa ean (a UB SEPA at hia oh LRH! Shon a eae gts rete 
‘ F § , F & 2 toms a i ls » 3, uf i ae f; 4! ry rprd iy, Beatie be 438 tak a Se) ° “4 +) is a aes re 
‘ + . 4 4 at ee in €: of : UG bp aigiers L-sp ep Meaty» 
' oa - Soe. ye Fi wt ate i fun 6 -Eot aging . Sigh ite tet berth f Hi ie Cav, Eg. Chat im 
, re i pale coat ge 4 “ale ge C0594 Cie Fajine "s x ae OHSAS Bt (erent ity‘ eat ‘es vn ie Meee A Ay mua is Si 
‘ 2 P 5 J ‘ 4's 4, ~ A . ivaan, ay a. - ee ot me hey Wi os@ty ‘ ast i) 
’ ot ae eT ee eh er ler = ee Pyia “; ik eis aie A ah Bibs Rte Bers sty oe Be ; ie 
"by ; fa iy . ‘ < e * a A oUt Og : x 7 ‘ te Ub (LO 
' re ' ve" ’ 





4 
" i ‘ e hi! - ny dahy Yjeres ey nay ee ate 
’ i .. ' M ti To hs reat : A ota} 
Pi 2! ot | y : y is teeny a ai: if ae thee - age oe nt aU, ; A eps He ia ; beatae at id rales Ay od 
; hae ceca Ae ae a 14  ¢ . : | o Pa AY as A fehl’ ase 4 ie slike hy Was be ray 
f ; ‘ot ‘ \' 4 Lh oF ae A er i if q 
" ’ isd? 1 4 ‘ ‘ _ as nt , * J 






OR i Wrest + Aa 
’ ¥ Y hig y Ty 4 4 Sia) 
y ae as, © et eo i oy’ Mb ee aes pie Dy i et ali ey Metait a0 an ee ss KE it 
A ' 5 4 7 t ‘ . oy say e wg { re) le te ad ' é., ae me 4, aa a, eae ot v wh P pret yy "pe oes Bass phn cued 
5 ; elon) iY gers re ins: ret, Mae! Me ce) rou ahs a es yee aan bya bs RA IK a a 2 Seas 
i i Sa ete hey asthe) % act ae SSDs ey at pian. sh ale Parana te ies Beet ae Bean ke 
= ees i ee 4 1 Ls ss unt Git, wT rh 4 ike ! pas Bet, ie « AN ! bax tee ees Gre a4 9x4) De i 
oe s , 1 ‘ 1 5 ate fy? aye 1, a ae 4 
ry Lt ‘1 ’ ae | 




















NAVAL POSTGRADUATE SCHOOL 


Monterey, California 





THESIS 


OBJECT-ORIENTED DATABASE MANAGER 
POR 
bOyeCOs! CONBAT DIRECTION SYSTEM 
by 


Debra L. Ross 


December 1989 


Thesis Advisor Michael L. Nelson 





Approved for public release; distribution is unlimited. 





nclassified 


curity classification of this page 
REPORT DOCUMENTATION PAGE 


a Report Security Classification Unclassified 1b Restrictive Markings 
‘a Security Classification Authority : 3 Distribuuon Availability of Report 





Approved for public release: distnbution 1s unlimited. 


’b Declassification Downgrading Schedule 


} Performing Organization Report Number(s) 
$a Name of Performing Organization 6b Office Symbol 
Naval Postgraduate School (if applicable) 37 Naval Postgraduate School 
Monterey, CA 93943-5000 Monterey, CA 93943-5000 
(if applicable) 
10 Source of Funding Numbers 


8c Address (cin, Staté, and ZIP code) 10 Source of Funding Numbers 


Program Element No Work Unit Accession No 


11 Title (include securin classification) OBJECT-ORIENTED DATABASE MANAGER FOR THE LOW COST COMBAT 
mr RECTION SYSTEM 


12 Persona! Author(s) Debra L. Ross 


13a Type of Report 13b Time Covered 14 Date of Report (year, month, day) 15 Page Count 
Master's Thesis From To December 1989 64 - 


16 Supplementary Notation The views expressed in this thesis are those of the author and do not reflect the official policy or po- 
sition of the Department of Defense or the U.S. Government. 
17 Cosat: Codes 1& Subject Terms (continue on reverse if necessary and Identify by block number) 


Bieid object-onented database manager, combat direction system 
— || Ct 


19 Abstract (continue on reverse y necessary and identity by biock number) 

A modem Combat Direction System (CDS) must have the capacity to perform real-time processing of tactical data from 
more than twenty interfaces. These include multiple tracking sensors, multiple weapons interfaces, electronic warfare, and 
multiple tactical data link svstems. Efficient processing and display requirements in such sophisticated systems have greatly 
increased the development cost of fielding new svstems. The Navy wishes to develop a Low Cost Combat Direction System 
(LCCDS) which could be installed on non-combatant ships or could augment the processing capability on ships currently 
equipped with CDS systems. During the initial portion of Increment One of the LCCDS project. a suitable object-onented 
database management svsitem (OODBMS) must be chosen to form the basis for the remainder of the project. The goal of 
this thesis is to determine the feasibility of using a commercially available OODBMS. Evaluation of three systems shows that 
GemStone. a product of Servio Logic Corporation, Alameda, CA, best fits the requirements of this project. 













21 Abstract Security Classification 


Unclassified 
222 Name of Responsible Individual 22b Telephone (include Area code} 
Michael L. Nelson (408) 646-2026 


mo FORN! 1473.82 MAR 83 APR edition mzy be used unti! exhausted security Classification of this page 
All other editions are obsolete jal A 39 
Unclassified 


20 Distritution Availabilty of Abstract 
(J unclassified unlimited (J same as report 






() DTIC users 







2c Office Symbol 


2 





Approved for public release; distribution 1s unlimited. 


Object-Oriented Database Manager 
fOltinc 
Low Cost Combat Direction System 


by 


od 


Debra L. Ross 
Lieutenant, United States Navy 
B.S., Florida International University, 1980 


Submitted in partial fulfillment of the 
requirements for the degree of 


VIASTER OF SCIENGE IN JCOMPLIER SCIENGE 
from the 


NAVAL POSTGRADUATE SCHOOL 
December 1989 


ABSTRACT 


A modern Combat Direction System (CDS) must have the capacity to perform 
real-time processing of tactical data from more than twenty interfaces. These include 
multiple tracking sensors, multiple weapons interfaces, electronic warfare, and multiple 
tactical data link systems. Efficient processing and display requirements in such so- 
phisticated svstems have greatly increased the development cost of fielding new svstems. 
The Navy wishes to develop a Low Cost Combat Direction System (LCCDS) which 
could be installed on non-combatant ships or could augment the processing capability 
on ships currently equipped with CDS systems. During the initial portion of Increment 
One of the LCCDS project, a suitable object-oriented database management system 
(OODBMS) must be chosen to form the basis for the remainder of the project. The goal 
of this thesis is to determine the feasibility of using a commercially available OODBMS. 
Evaluation of three systems shows that GemStone, a product of Servio Logic Corpo- 


ration, Alameda. CA, best fits the requirements of this project. 
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I. INTRODUCTION 


A. BACKGROUND 

A modern Combat Direction System (CDS) must have the capacity to perform 
real-time processing of tactical data from more than twenty interfaces. The development 
of CDS have become an increasingly complex and expensive process. 

Over thirty vears ago it became obvious that the magnitude of operational data 
which must be assembled and analvzed had reached unworkable proportions. A definite 
need existed for a system that could gather the data, process it into meaningful and 
useful information, and present it in a useful manner to facilitate decision making. This 
need led to research which resulted in the Naval Tactical Data Svstem (NTDS). 

I. Naval Tactical Data System 

lite \ 1S is detined as follows: 


Naval Tactical Data System (NTDS) consists of a complex of units of data inputs, 
user consoles. converters, adapters, and radio terminals interconnected with high- 
speed. general-purpose computers and their stored programs. Combat data are 
collected. processed, and composed into a picture of the overall tactical situation 
that enables the force commander to make rapid and accurate evaluations and de- 
cisions. [Ref. 1: p. A-4] 

The original NTDS was designed with a building block system concept which 
the developers hoped would provide a long lasting and versatile system. Ideally, each 
Ship was to be equipped with a NTDS system and have the capability to operate inde- 
pendently or as a wut of a task force. A modular design using the building block con- 
cept was followed. This allowed changes in varving requirements among ship types and 
changes to sensors and weapon svstems to be accommodated over the long haul. Svstem 
components were designed with flexibility to meet requirements of additional warfare 
missions. The svstem was to be reliable and able to operate continuously without in- 
terruption. Additionally, the system was flexible enough to accommodate evolutionarv 
changes in tactics, weapons, or sensors. [Ref. 2: pp. 54-55] 

When the NTDS was first deployed in the 1960's, it faced many problems in- 
cluding the NTDS integration role, shipboard computer configuration, and NTDS 
standardization. The NTDS generated inconsistent tactical information which reflected 
the limitations of digital technology of the time. The NTDS design was heavily biased 


towards data conversion and limited to serving as a conduit through which personnel 


collected, processed and acted on tactical information. There were uncoordinated 
changes in the interfacing subsystems which compelled a continual catch-up design 
mode. The integration which resulted was not a functionally cohesive design. By the 
mid-1970’s, dissimilar functions were assigned to the NI DS and many established NTDS 
functions had migrated to other systems. The role of the NIT DS had become ambiguous. 
Uncontrolled shipboard computer configuration problems were further compounded by 
subsystem integration requirements. The NTDS had to contend with difficult design and 
costly life cyle support problems in an era of rapid technological advances in computer 
systems, displays, and communications. [Ref. 1: pp. 5-1 - 5-5] 

The basic system building blocks of the NTDS, installed and in operational use 
on several hundred ships for over 25 vears now, have remained essentially the same. 
Because designers followed the original svstem concepts, the overall system has demon- 
strated its inherent flexibility by accommodating numerous changes in sensors, Weapon 
systems, and the tactical environment. [Ref. 2: p. 60] 

NTDS became the general term for a number of diverse systems which provided 
processing display in addition to other functions for shipboard installations. The svs- 
tems Were dissinular in many features including hardware, capabilities, configurations, 
and functions. It became necessary to establish an effective classification system in or- 
der to refer to a specific NIDS type. The family of CDS (NTDS) Types can be classified 
by using a logical set of descriptors to compare svstems. The descriptors used are svstem 
Or main computer type, number of main processors, complement of auxilliary process- 
ors, complement of data links, and display types. 

2. Combat Direction System 
The formal] definition of CDS ts as follows: 


Combat Direction Svstem (CDS) - Those combinations of men and data handling 
svstems, either manual or automated, emploved to execute the combat direction 
functions. Thev support Command at levels from the platform (ship, aircraft, sub- 
marines) up to, and including, task group force. [Ref. I: p. A-1] 
The CDS 1s the integrating svstem between ownship (i.e., the platform that the 
CDS is on) and other tactical units, in addition to between ownship’s sensors and 
Weapon systems. The CDS consists of the hardware, software, and the personnel nec- 
essary to execute direction and employment of sensor and threat countering systems and 
prepare for avoidance of or execution of enemy air, surface, subsurface unit engagements 


and targets. 
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The CDS provides ship’s personnel with the ability to monitor the overall air, 
surface and subsurface environment. Force and ownship sensor data is collected, cor- 
related and evaluated bv the CDS, then disseminated to ensure the most efficient use of 
all weapons systems. 

Combat Direction Systems have been under development and evolving since 
1958. Early svstems provided basic ship to ship data link capability, analog to digital 
conversion of tactical data, and manual, rate-aided tracking. Todav’s systems consist 
of upwards of 20 tactical interfaces. These interfaces include multiple tracking sensors, 
multiple weapons interfaces, electronic warfare and multiple tactical data link systems. 
Along with the increased capabilities have come increased processing requirements and 
the need for greater sophistication in tactical display capability. The demands for efh- 
cient computation and lucid display in such sophisticated systems have greatly increased 


the cost of fielding a new CDS. 


B. OBJECTIVES 
The objective of this thesis is to evaluate commercially available object-oriented 
database management svstems (OODBMS) to determine if any would meet the require- 


ments to form the basis of the Low Cost Combat Direction Svstem (LCCDS) Project. 


C. ORGANIZATION 

Chapter [I is an overview and description of the LCCDS Project and the object- 
oriented database features which must be addressed. Chapter II] surveys object-oriented 
concepts of database management systems and technology. This chapter concludes with 
a comparison of conventional and object-oriented database systems. Chapter IV is a 
survey of three commercially available object-oriented databases evaluated for the 
LCCDS project. Chapter V addresses the database selection criteria and recommen- 
dations for the appropriate database for this project. Conclusions and recommendations 


are summarized in Chapter VI. 


Ii. LOW COST COMBAT DIRECTION SYSTEM PROJECT 


A. BACKGROUND 

The primarv task of the Low Cost Combat Direction System (LCCDS) Project is to 
implement the basic features of a Combat Direction System (CDS) on a commercially 
available microprocessor workstation. Using equipment and technology that 1s com- 
mercially available could significantly lower the cost of fielding and maintaining new 
systems. The LCCDS would be installed on non-combatant ships or could augment the 
processing capability on board ships currently equipped with CDS. [Ref. 3] 

The LCCDS follows the concept of the Next Generauon Computer Kesgmmee 
(NGCR) program. a cooperative effort between the Navy and private industry to 
produce a set of state of the art computers for shipboard use in the late 1990's. Com- 
patubilitv among the computers will be through standard protocol rather than through 
common instruction set architecture or form-fit-function replaceabilitv. [Ref. 3] 

Although standards for NGCR computers are not.vet complete, the basic features 


which are envisioned are: 


SPs Jovteal sya. 
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] - 100 MIPS performance depending on application requirement 


26.000 hour Mean Time Between Failure 


i Ww 


One or more of the industry and government back plane bus standards including 
VME. IEEE 896 (FLTUREBUS), IEEE 1296 (Multibus 11), and ViSiC Figaas 


Three types of local area networks to choose from depending on the application 
requirement to include SAFENET |] (<10 Mbps), SAFENET I] (> 100\igeae 
High Performance LAN ( 1 Gbps) 


cay 


6. Network Database Management Svstem [Ref. 3] 


Consistent with the NGCR program, experimentation with implementing a CDS on 
commercial, microprocessor-based workstations may demonstrate a low cost approach 
to providing state of the art computers for shipboard use in the 1990's. This project will 
establish the feasibility of this approach by implementing a prototype LCCDS which 
contains the basic features of the CDS on a commercially available microprocessor 
workstation. 

Ideallv, the Naval Sea Svstems Command (NAVSEA) prefers that the developed 


svstem be portable to several computer suites (systems) that conceivably could include 


the Navy embedded computer family AN; UYK-44. Since Ada is proposed as the next 
generation tactical language for the Navy, an Ada implementation is also desired. [Ref. 
3} 

Relevant technologies for this effort are determined by some of the basic require- 


ments of the LCCDS, which include: 


1. The system must be able to rapidly summarize and present information needed by 
the operator in an interactive graphic display format of the operator’s choice. 


2. [The system must be flexible to adapt to changing sensors and threats. 
3. The system must be portable to allow distribution to many different environments 
and to enable incorporation of advances in hardware. 
These requirements suggest that object-oriented techniques coupled with sets of re- 
usable software components should be utilized. Object-oriented approaches for design- 
ing graphic iconic user interfaces have been shown to be effective and make it possible 


foretne Operator to build screen formats of their choosing. [Ref. 4: p. 157] 


B. PROJECT DESCRIPTION 

NAVSEA partitioned the LCCDS Project into five increments which should result 
In a continuously improving product that reflects the desired features of the CDS com- 
munity. This thesis addresses an area in the first increment involving selection of an 
object-oriented database management system (OODBMS) to help form the basis of the 
project. The features and requirements as specified by NAVSEA for each increment are 
as follows [Ref. 3]. 

1. Increment One 

During this increment, the LCCDS computer system, run-time operating svs- 
tem, software support environment, and OODBMS will be selected. 

The OODBMS may be a commercially available system (with extensions, if 
necessary) or a newly designed svstem. The database manager should provide features 
for data entry, user friendly query language for building logical and arithmetic relation- 
ships between database elements, a powerful output generator for developing screen and 
hard copy formats, and a facility to allow the user to define new objects. 

A display graphics capability must be designed or developed which interacts 
with the database manager and provides the user with the building blocks necessarv to 


define their own customized screen formats for interactive operation of the system. 


Display features must include: 


1. Windows and pull down menus for operation of all program features including the 
operation features such as mode selection, range scale, track information, help 
commands, and display doctrine activation and deactivation. 


2. Control of window and pull down menu selection via mouse, trackball, hght pen, 
touch screen or any other feature deemed usable by the developer. 


3. Graphics capability to display symbology. 
4. Ability to overlay track and ownship position portion of the display with world 
vector shoreline maps as available from the Defense Mapping Agency. 

The database manager must be directly coupled with pull down menu options 
and window spaces so that the user can define and change all information as required. 
The display capability should be built generically so that the user can tailor all display 
presentations including pull down menu options and window spaces effectively building 
a new run time Man-Machine Interface as desired. 

Display doctrine 1s a feature which enables the user to define the conditions 
under which data will be displayed and how to display it. Doctrine statements should 
be IF - THEN - ELSE tvpe statements where the IF clause provides for operations on 
tactical information such as tvpe, speed, and bearing of tracks to be displayed. The 
THEN clause provides for the data presentation to blink the symbol, enlarge, bold type, 
etc. Doctrine should be simple to define and easily activated or deactivated. Doctrine 
Statements should be able to be defined individually and combined, if desired, into a 
doctrine tree which consists of up to approximately twelve separate statements. The IF 
clause of a doctrine statement should allow for at least twelve qualifiers. 

The general response time to any user selected display option should be no 
greater than one-half second. 

2. Increment Two 

During Increment Two, a Manual Tracking and Identification capabilitv must 
be integrated to the basic display. This will allow the system user to build and display 
a set of geographically stable and’or moving points of information on the position por- 
tion of the display. Manual Tracking and Indentification will include, but is not limited 


to, the following features: 
1. Maintain an ownship svmbol in the center of the position display at all times. 


2. Introduce a standard display symbol at the current cursor location. All symbols 
should be maintained relative to the ownship symbol. 


3, Allow the user to assign a speed and bearing to a vehicular track. Display a pro- 
portioned speed leader on the track and change its position at least once everv four 
seconds. Track position should be dead reckoned using the current track bearing. 


4. Allow the user to assign additional information to any tvpe of track. 


5. Allow a currently displaved track to be selected and show designated additional 
information in a window. The additional information should be an object from a 
user-defined window. 

3. Increment Three 
Increment Three will integrate receive-only Link 11 capability to provide for the 
receipt and display of track information from the Ship to Ship digital data link. This 
will entail development of an interface to a Link 1] system via NTDS protocol, parsing 
link messages and displaying parsed track information on the position display. LCCDS 
is NOt expected to package and ship locally generated tracks for output on the data link 
as it is intended to be a receive-only system. For design purposes, twelve message types 
With six Variations on each tvpe are specified. As NTDS boards are commercially 
available, there will be no hardware development effort required. 
4. Increment Four 
This increment will integrate an ownship maneuvering capability which includes 
navigation capability and track interface information. Ownship maneuvering capabili- 


ties include: 


]. Allow for specification of up to six steaming routes with up to 50 waypoints (.e., 
destinations) per route. 


2. Provide Closest Point of Approach geometry from ownship to any track and be- 
tween any two tracks. Display bearing lines on the position display. 
5. Increment Five 
Increment Five will integrate an organic auto tracking capability using an as vet 
to be determined radar interface. This entails the development of an interface to a shup 
mounted radar. parsing the input information and displaving the radar contact infor- 


mation of the position display. 


C. INCREMENT ONE - SPECIFIC TASKS 

The first increment will involve selecting a suitable computer system, run-time op- 
erating svstem and software support environment. During this first period, the following 
tasks must be accomplished: 


]. Evaluate available object-oriented database managers and choose the best available 
system to act as a basis for the rest of the project. 


2. Identify and design any necessary extensions or enhancements. 
3. Evaluate available svstems for portable graphics support. 


4. Design and develop a portable graphics facility supporting customized screen for- 
mats that is compatible with the available graphics and object management svs- 
tems. 


5. Demonstrate the capability to display the standard alerts and symbols used in a 
elecom sole 


6. Demonstrate the capability to display track and ownship position on world vector 
shoreline maps. 

This thesis will address object-oriented technology, evaluate commercially available 

systems and make recommendations as to which OODBMS should be selected as a basis 


for this project. 


Il. OBJECT-ORIENTED CONCEPTS 


A. SURVEY OF OBJECT-ORIENTED CONCEPTS 

Encapsulation has traditionally been an important concept due to the necessity of 
decomposing large systems into smaller encapsulated subsystems in order to facilitate 
development, maintenance and portability. Object-oriented systems formalize 
encapsulation and advocate the use of objects instead of programs and data. [Ref. 5: 
p.3] 

An object is a description of an entity in an application domain. Each object has a 
unique system identifier along with a set of operations defined for that object. A class 
1s a special object which describes sinular objects by defining the property names (..e., 
variables or slots) and operations (methods) of the objects it represents. A message 1s 
sent to an object to tell it to execute one of its operations. The concept of inheritance 
of properties via a hierarchy is characteristic of object-oriented systems. 

1. Reusability 

a. Instantiation 

Objects can be instantiated statically or dynamically. Statically instantiated 
Objects are allocated at compile time and exist for the duration that the program exe- 
cutes. Dynamically instantiated objects require run time support for allocation and for 
explicit deallocation or garbage collection. 

Programmers may define their own classes so that they can instantiate and 
define their own objects. The class definition specifies the variables which make up the 
object and the methods which represent what it knows how to do. Depending on the 
language used, these variables and methods may be public (1.e., visible to the end-user), 
private (1.e., visible to the object only), or subtype-visible (1.e., visible to the object and 
its subclasses). Some languages support only public visibility, some support public and 
private visibility, while others support all three levels. 

b. Inheritance 

Inheritance is a reusability mechanism which allows behavior sharing be- 
tween classes. It permits a class definition to be reused in its subclasses. This allows for 
the building of a new version of a program without affecting the old version. Classes 


naturally lend themselves to bottom-up design for reuse, extension and combination 


(Ref. 6: p. 325]. An extension to simple (single) inheritance is multiple inheritance 
wherein a subclass may inherit from several parent classes. 


Inheritence is affected by the following properties: 
1. Does inheritance occur statically or dynamically? 
What are the clients of inherited properties (1.e., classes or instances of classes)? 
What properties can be inherited? 
Which of the inherited properties are visible to the client? 


Can the inherited properties be overridden or suppressed? 


oR a BAN 


How does the svstem resolve name conflicts? [Ref. 5: p. 6] 


c. Polymorphism 
Polymorphism is a feature which permits the definition of flexible software 
elements responsive to eXtension and reuse. A polymorphic operation has multiple 
meanings depending on the type of its arguments. 
Class inheritance is related to polymorphism in that operations that pertain 
to instances of the parent class also pertain to instances of its subclasses. 
d. Genericity 
Genericitv 1s the ability to define parameterized modules. Genericity allows 
module implementors to write the same module code to describe all instances of the 
same implementation of a data structure, applied to various tvpes of objects. The ge- 
neric module is a module pattern and is not directly usable. The generic parameters 
stand for types. Instances of the generic module are obtained bv providing real types for 
each of the generic parameters. Unconstrained genericity has no specific requirement 
imposed on the generic parameters. It 1s a technique used to bypass some of the un- 
necessarv requirements of static tvpe checking. Generic definitions which only make 
sense if the actual generic parameters satisfy a certain structure are of the constrained 
genericity form. 
22 lepine 
Each entity in a typed language is declared as being of a particular tvpe. From 
this, it is possible to determine whether any operation is tvpewise correct directly from 
the program text at compile time (static typing) or by checking it at execution time 
(dynamic typing). Tvped objects mav be statically checked to ensure that objects do not 


have to protect themselves from unexpected messages. 
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3. Concurrency 


Object-oriented design fosters decentralized software architectures. This decen- 
tralization also requires that control is decentralized and parallelism is backed. Com- 
municating entities must work in parallel, each providing data when and where needed. 

The two methods which programming languages use to deal with concurrency 
and communication are: 

1. Active entities or processes communicate indirectly through shared passive objects. 


There must be a mechanism in place so that the active entities can synchronize 
item accesses to the shared objects. 


2. Active entities communicate directly with one another by message passing. Explicit 


synchronization 1s not required because message passing packages communication 
and synchronization. 


B. PROPERTIES OF OBJECT-ORIENTED SYSTEMS 
I. Object Management 
Object-oriented systems should provide the user with run-time support for ob- 


jects. Tvpical support includes: 


]. Persistence of objects between sessions via persistent virtual memories or object- 
oriented databases. 


2. Garbage collection features which provide for automatic deletion of unreferenced 
objects. 


3. Concurrency control and communications through message passing or object- 
oriented databases. 


4. Distribution which provides for global object naming and remote message passing 
or method invocation. 


A 


Security which protects the ownership of objects through granting of access rights. 


2. Object-Oriented Programming Environments 


The programming environment must have mechanisms and paradigms for reus- 
ability as well as tools which assist with object design, object selection and reuse, and 


management of the evolving database. 


C. CONVENTIONAL DATABASE MANAGEMENT SYSTEMS 
There are a number of existing database technologies that could be included in this 
project. 
1]. Characteristics of Conventional DBMS 
Conventional database management svstems based on relational, hierarchical, 


Or network data models are characterized by a fixed set of structures and operations. 


An application program is written to interpret the data and implement structures and 
operations which are not in the fixed set. 

The conventional database systems provide for a clear separation between ac- 
tual data and the stored definition of the database (metadata). The schema 1s relatively 
static. There are usually few tvpes with many instances of each tvpe. There are usually 
short transactions and ad hoc query capabilities. Entity types are simple and there are 
a small number of simple constructs. The conventional DBMS is computationally weak 
with only passive data. Recovery and security are very important aspects of the con- 
ventional DBMS. 

The conventional DBMS contributed the following to the object- oriented ap- 
proach: persistency; abstractions which allow device, physical and logical independency; 
views; concurrency; authorization; recovery; efficient storage and retrieval of a large 
amount of regular simple data: and querv languages. 

a. The Relational Data Model 

The onlv structure in this table-oriented model is the relation which consists 
of a set of homogenous tuples. These tuples describe entity instances, each of which is 
meant to be identifiable. The database schema is an unstructured set of relations. 

The designer is restricted to a fixed set of predefined types. Relational 
models also provide redundancy of data. Each different view of the data requires a 
separate phvsical structure. 

b. The Hierarchical Model 

This 1s a powerful model which lacks abstraction capabilities. This model 
is difficult to use if the schema is large and complex. Once the schemas are in place they 
are fairly static. 

Undesirable characteristics include redundancy, insertion and deletion 
anomalies, asymmetry of logically symmetric queries, range of information bearing con- 
structs, fairly static schema, limited view capability, complexity and not enough powerful 
abstraction mechanisms. 

c. The Network Model 

This model is conceptually difficult to understand. It is noted for its lack 
of simplicity. Schema modifications are complex and difficult. Data in this model is not 


logically independent. 


2. DBMS Facilities 

A transaction is a unit of work and is also the unit of recovery and consistency. 
Internally the unit of work consists of several database operations that are logically in- 
divisible. 

Recovery is concerned with recovery from system failure which may be local, 
system or media failure. The basis of recovery is redundancy by writing old and new 
values onto a log and periodical archiving. 

Security is the protection of the database against unauthorized disclosure, al- 
teration or destruction. 

Integrity in the database 1s concerned with accuracy, correctness and validity. 
Integrity 1s protection against invalid operations and consistency is the consequence of 
achieving integrity. Current conventional DBMS are very weak in this respect. 

Concurrency occurs when multiple users use the same database simultaneously. 
Solutions to this problem include locking and timestamping mechanisms. Locking. 


however, mav lead to deadlock. Relations, tuples and fields may be locked. 


D. OBJECT-ORIENTED DATABASE MANAGEMENT SYSTEMS 
1. An Overview 

Object-oriented data modelling considers the database as a collection of objects 
where each object represents a concept, idea, event, or phvsical entity of the database 
application. Real world objects are represented directly by database objects rather than 
as a collection of record types stored in a file. The goal of the object-onented approach 
1s tO maintain the direct correspondence between real world objects and their database 
representation. In this manner objects do not lose their integrity or identity. 

Object-oriented database management svstems (OODBMS) represent the next 
step in the evolution of database management systems. These systems are targeted to 
meet the data management requirements of complex data and process-intensive appli- 
cations [Ref. 7]. Examples of complex data and process-intensive applications include 
computer-aided design (CAD), computer-aided software engineering (CASE), 
computer-integrated manufacturing (CIM), and computer-aided rapid prototyping. 
These applications have large, complex, and highlv interrelated data objects. 

OODBMS strive to provide facilities to define any structure and operation 
which can then capture the unlimited amount of semantics, simplify application devel- 


opment, and isolate applications from changes to the database. 


OODBMS provide an extensible set of data structures, operations and ab- 
stractions. Descriptions of the entities may be type or instance data. The entities are 
composite and have different aspects. The nature of the process 1s tentative and iterative 
as their are refinements, alternatives, versions and releases. Reuse is a fundamental 
concern at the organization, project and group level. The operations may be long and 
complex transactions, interactive, concurrent, not very ad hoc and generally localized. 
Graphics mav plav an important role, too. 

Any database management system, including an OODBMS, must provide the 
capabilities of persistence, concurrency, authorization and security, transaction man- 
agement, and recovery. Additionally, the OODBMS is an object-oriented system and, 
as such, it must provide the capabilities of objects, composition, classification, active and 
passive data, generalization, extensibility, and encapsulation. 


OODBMS can provide application-oriented capabilities such as the following: 


]. Version and configuration control for CAD applications. 


to 


Dynamic creation of classes, promotion of an instance to class and demotion of a 
class to instance for artificial intelligence (AI) and expert systems. 


3. Recursive classes, multiple inheritance, extensive tool interface capabilities for 
CASE: 


4. Support for multimedia object, distributed environments, and graphics for CIM. 
iRef. 7) paGv) 


The development of the database schema has the following goals: 


Idenufv and define the objects. 


td 


Identify and define the class hierarchy among the objects. 


Specifv the properties associated with cach object. 


Low 


Specify the operations performed on the objects. 


2, OODBMIS Performance 
One of the system requirements is speed of execution. The OODBMS could 
theoretically be faster at fetching and storing fields than a relational system [Ref. 8: 
p.577]. Maier {Ref. 8] proposes that object-oriented databases can handle individual 
object accesses quickly enough to keep design data under database control while it 1s 


being manipulated by tools. The reasons for this are: 


1. By having methods in the database, one message sent from the application program 
can complete multiple field accesses in the database at a cost of one procedure call. 


td 


Objects can refer to subcomponents by identity instead of state or kev values and 
thereby remove one level of mapping. 
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3. Complex design entities can be represented directly with less encoding and fewer 
levels of mapping to access one conceptual entity. 


4. Long database transactions require that users know of one another and that the 
database support muluple versions of objects. 


5. Query responses can be constructed by collecting references to objects in the data- 
base instead of copying the objects. 


IV. COMMERCIALLY AVAILABLE OBJECT-ORIENTED DATABASES 


A. GEMSTONE 
The GemStone object-oriented database management system [Refs. 9, 10, 11, 12, 
13, 14, 15] is a trademark of Servio Logic Corporation of Alameda, California. The 
company advertises GemStone as: 
GemStone is a new kind of multiuser data management system that combines the 
securit¥ and integrity of mainframe DBMS. the flexibilitv of a file swstem, and the 
power of object-oriented programming. This unique combination of characteristics 
makes GemStone an ideal foundation on which to build data management applica- 
tions in such areas as CAD, office automation, and computer-integrated manufac- 
turing. [Ref, 9: p2] 
1. System Overview 

GemStone incorporates object-oriented language concepts with the capabilities 
of database management systems. It was designed for multi-user applications where 
concurrency and a high level of data protection are required. GemStone supports the 
notion of objects, object inheritance, encapsulation, and classification. The system fol- 
lows the philosophy of sending messages to objects as 1n the object message paradigm 
of the SMALLTALK-SO language. GemStone classes are organized in a class hierarchy 
with each subclass inheriting the behavior and structure of its superclass. The user may 
define new classes. The methods are defined as part of the classes. Both pessimistic and 
optuunustic concurrency control of transactions are supported to ensure data integrity and 
persistence. Mechanisms for authorization and recovery are also provided. 

The general purpose programming language for GemStone 1s the interactive 
data definition and manipulation language OPAL. This powerful language provides 
Structures which are persistent and extensible. OPAL supports instance vanable tvping 
and paths to facilitate associative access of procedures with data structures. 

2. System Architecture 

The architecture of GemStone consists of a host computer running a single da- 
tabase monitor, Gemstone sessions, and application interfaces (see Figure 1 on page 
1S). The database monitor distributes object-oriented processes and disk pages and 
functions as the critical region monitor for commits and aborts. There is one GemStone 
session for each client application with each session providing full functionality of the 


GemStone system. Each GemStone session incorporates a data management kernel and 
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an interpreter for OPAL. Direct application interfaces are currently available for C, 
C++. LISP, Parc Place Smalltalk-80, and SmalltalkV. GemStone also provides the 
capability to access and use data from SQL relational databases. 

For application development work, communication with a GemStone session 1s 
through a set of special-purpose GemStone interface programs called the Opal Pro- 
gramming Environment (OPE). OPE consists of an editor, a browser, and a bulk 
loader’ dumper for GemStone databases to help the user write and debug OPAL data- 
base applications. 

The workstations supported by GemStone currently includes IBM PCs and 
compatibles, Apple MacIntosh IIs, SUN3s, SUN4s, Tektronix 4300 and 4400 series 
workstations. The host server environments currently supported by GemStone includes 
VAX YMS, SUN3 and SUN4. When the SUN3 and SUN4 are used as workstations, 
GemStone sessions may be run on either the host computer or the client workstation. 
Workstation programs can communicate with host- resident software via a DEC net 
with a RS232 serial link or Ethernet link. 

3. OPAL Programming Language 

The OPAL programming language is used for data definition, data manipulation 
and general computation. OPAL syntax consists of symbols; temporary variables; and 
unary, binary, keyword, and mixed expressions. All operations are associative. The 
execution of anv message returns an object. 

Blocks are a sequence of instructions which can be executed by sending a mes- 
sage to the object. The messages can have arguments. The control structures in this 
language are constructed using blocks. Blocks include the IF-THEN-LELSE statement. 
the While loop, and the Repeat Until loop. 

Each class has a unique superclass with the exception of the root (1.e, multiple 
inheritance 1s not supported). Class Object is the root of the hierarchy. The OPAL 
predefined class hierarchy is shown in Figure 2 on page 19. A class and its subclasses 
form a tree hierarchv. 

Methods mav be defined by using the browser or by using the FILE IN com- 
mand. The browser presents a form which the user fills in and then the OPE builds the 
method into the class. To use the FILE IN command, the user must enter the text of 
the method through the OPE workspace, add the FILE IN commands, and select the 
text and then execute the FILE IT IN command in the workspace execute menu. The 


OPE would then build these methods into the class. 
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Figure 1. GemStone System Architecture: [Ref. 12: p. 296] 


Object 
Association 
L_— SymbolAssoclation 
Behavlor 
Class 
Metaclass 
Boolean : 
Collection 


Lo. Set 
ai UserProfileSet 
= SymbolSet 
Dictionary 
L_ SymbolDietlonary 


L——__ LanguageDictlonary 
SequenceableCollection 


Array 


= InvariantArray 


Repository 
String 


—— InvarlantString 


Symbol 
ComplledMethod 


Magnitude 
Character 
DateTime 
Number 
LargePositivelnteger 


Float 
Fraction 
Integer 
LargeNegativeinteger 


— Smallinteger 


MethodContext 
lL Block 
Ls SelectionBlock 
Segment 
Stream 
L_. PositionableStream 
ReadStream 
WriteStream 
System 
UndefinedObject 
UserProfile 


2. OPAL Class Hierarchy: [Ref. 9: p. 9] 


A class may have instance variables which store a property of the instance of 
that class. This constrains that instance variable to variables of that type. Instance 
variables mav be set and accessed but they need not be named. An anonymous instance 
variable can be referenced by index or value. The class may also have instance variables 
which are shared among all instances of the class (these are more commonly referred to 
as class variables). A given instance variable may have its constraint changed. When 
a new constraint 1s a subclass of the old constraint the constraint is termed specialized. 
If the new constraint is a superclass of the old constraint it 1s termed generalized. If the 
instance variable is inherited, then the constraint may not be generalized. This primitive 
preserves the class-kind invariant. 

In addition to temporary, instance and class variables, classes may also have 
pool variables which are defined in dictionaries. The dictionaries are pairs of variable 
names and values in which any number of classes may share a group of the pool dic- 
tionaries. 

OPAL variable scopiig rules are as follows: 

1. The scope of block variabies 1s only to the blocks in which they are declared. 


2. The scope of temporary variables is only to the methods in which they are declared. 


The scope of instance variables is to the instance methods of the class. 


tod 


The scope of class variables is to the instance and class methods of the class. 


The scope of pool variables is to the instances of the classes which import them. 
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The scope of global variables 1s to the symbols placed in the symbol list diction- 
aries. 

Class modifications which can be made to OPAL include adding or removing 
class variables, pool variables, and methods. All other features including class name, 
storage formats, instance variable names and superclass are fixed. Changes to a class 
do not affect the existing instances of a class. 

Collection classes are objects which store groups of other objects in a hierarchy 
(see Figure 3 on page 21). Component objects of a collection can be accessed by their 
ordering or accessed associatively. Dictionaries in OPAL are collections of pairs of key 
and value, where each key 1s unique. 
a. Path Expressions and Typing 
The path expression in OPAL is a sequence of one or more instance vari- 
ables separated by periods which returns the value of the last instance variable in the 


sequence. A path expression is used in selection blocks to form a query. Accessing 
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Figure 3. Collection Class Hierarchy: [Ref. 9: p.10] 
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objects through indexing and associative access may be accomplished by query, con- 
straint, building indexes, path expressions, and selection blocks. 
b. Associative Access and Indexing 

In OPAL, only the nonsequenceable collection supports indexes when 
proper typing exists for the path being indexed. Indexes on paths are implemented by 
a sequence of index components with one for each link in the path suffix. The data 
structures used for implementing indexes are stored in object space and managed by 
GemStone. 

The constraint limits the tvpe of objects that an instance variable may take 
on as a Value. The instance variables of a class are constrained when the class is defined. 
Once an instance variable of a class 1s constrained it cannot be changed. The constraints 
are inherited and can be restricted in the subclass. Currently, however, an instance 
variable of a class C cannot be constrained to that class C or any subclass of C. 

After the instance variable is constrained, indexes may be built on it. Two 
tvpes of indexes can be built on objects. An identity index is built automatically on the 
elements of constrained collection classes. Equality indexes can be built on instance 
variables of type boolean, character, number and string. An equality index may be built 
on the elements of a collection or on an instance variable. 

c. Query Language 

Associative access was designed with a limited calculus sublanguage in 
Which associative queries are viewed as procedural OPAL code. This results in little 
Impedance nusmatch between OPAL and its query sublanguage. 

Execution of a query bv pure message passing can be very expensive if there 
are thousands of messages that are each sent thousands of times. The solution to this 
problem 1s to build indexes in order to avoid message passing overhead. 

The selection block appears as a single argument block. Comparison oper- 
ations in blocks are not messages. Query protocol allows for select, reject, or delete 
operations. 

4. GemStone Database Features 
a. Name Spaces and Workspaces 

GemStone supports multiple name spaces through instances of the class 
UserProfile. Instances represent the properties of each user and include a list of dic- 
tuonaries which resolve symbols when the user compiles OPAL code. 

Multiple concurrent users are supported in GemStone by providing each 


user session a workspace. A shadow copy of an object is created whenever a session 


to 
tO 


modifies the object. The shadow copy is inaccessible to other sessions until the trans- 
action 1s committed. Shadowing allows access of a consistent version of the database 
bv different transactions. 

b. Transactions and Recovery 

A shadow copy of an object is created whenever a session modifies that 
object. The shadow copy is inaccessible to other sessions until the transaction is com- 
mitted. Aborting a transaction will throw away objects shawdowed in the workspace. 
Committing a transaction will replace shared objects with their shadow. The GemStone 
unit of recovery is the transaction. Changes to the database which have been committed 
are kept; those changes not committed are lost. 

In order to protect the database against media crashes GemStone supports 
replicates in a repository. Repository 1s an OPAL class which provides the internal 
representation for repositories. The Repository instance responds to the message rephi- 
cate. The Repository may be instructed to replicate itself or the replicate may be dis- 
posed of. 

c. Concurrency Control 

GemStone provides optomistic and pessimistic concurrency control. A 
session operates optimustically on objects when there 1s no danger of conflict and thereby 
avoids incurring the additional overhead required for locking. A session operates pessi- 
mustically on objects which most likely will produce conflicts. A transaction can access 
some objects pessimustically and, at the same time, access others optimistically. 

Optomistic concurrency control 1s transparent to programs with no conflict 
and it favors read over write transactions. This scheme guarantees that read-onlv 
transactions never conflict with other transactions and never deadlocks. GemStone 
maintains a read list and a write list in order to discover potential conflicts. If there are 
no conflicts with transactions that committed since the transaction began. the trans- 
action commits by merging its changes with the other transactions. 

Pessimistic concurrency control supports long transactions and 1s effective 
in class modifications. By locking an object the system can ensure that read-write con- 
flicts and write-write conflicts do not occur. Transactions which hold a read or write 
lock on an object are guaranteed that the object cannot be written by another trans- 
action. Modifving a class in a shared environment may cause violation of the 
representaiton invariant. If a user creates an instance and commits the transaction be- 
fore another user completes modification of a class, the transaction performing the 


schema modification will be unaware of the new instance. A class must be exclusive- 
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locked before it can be modified in order to prevent creation of instances of the class and 
sending of messages to the instances. 

Segments are also units of granularity in concurrency control. Reading or 
Writing an object puts the segment containing the object into the read/write list. Objects 
which are updated frequently are placed in different segments. 

d. Authorization and Security 

The main mechanism to implement authorization is segments. A segment 
groups objects and is owned by a single user who has read and write authority over the 
segment. Access rights to an object can be changed by moving it from one segment to 
another. Permission on an object does not imply permission on all its subobjects. 

e. Large Object Space 

The GemStone design sought to set limits on object numbers and sizes such 
that physical storage limits would be met first. When an object is larger than a physical 
page, itis broken up and organized into a tree structure which can span pages. 

The five basic storage formats for objects are self-identifving, byte, named, 
indexed, and nonsequenceable collections. The byte format is for classes whose in- 
stances are unstructured. The named format provides access to the components of an 
object by unique identifiers such as instance variable names. The indexed format pro- 
vides access to the components of a class by number and supports insertion of compo- 
nents into an object and growth to accomodate more components. The 
nonsequenceable collection format is used for the collection classes in which the instance 
variables are anonymous. 

The basic data structuring mechanisms that GemStone provides are se- 
quencing for records, iteration for arrays, and collections for sets. 

Performance can be significantly improved by clustering objects, that 1s, 
storing together those groups of objects that are most often accessed together or clus- 
tering. Only objects from the same segment can be clustered into a single page. Clus- 
tering 1§ not maintained automatically but must be specified by the database 
administrator or the application programmer. After updates, the objects in the page 


must be reclustered. 


B.S IRIs 
The Iris object-oriented database management system [Refs. 16 , 17, 18, 19] 1s 
currently under development at Hewlett-Packard Laboratories, and is described as fol- 


lows: 


Iris is intended to meet the needs of new and emerging database applications such 
as office information and knowledge-based systems, engineering test and measure- 
ment, and hardware and software design. [Ref. 16: p. 219] 

I. System Overview 

Iris is a prototype research system being developed at Hewlett-Packard Labo- 
ratories. The capabilities that are being developed include: rich data modeling con- 
structs, direct database support for inference, novel data types (graphic images, voice, 
text, vectors, matrices), lengthy interactions with the database spanning minutes to 
many days, and multiple versions of data. Data sharing must be provided at the object 
level in the sense of both concurrent and serial sharing, allowing a given object to be 
accessed by applications that may be written in different object-oriented programming 
lanuages. The Iris DBMS is being designed to meet these needs. [Ref. 16: p.220] 

The relational data model is the underlying model of computation and imple- 
mentation of Iris. The functional data model forms the foundation of the logical model 
for Iris with enhancements such as generalization, inheritance and update capabilities. 
Functional data models use the concept of a mathematical function as the fundamental 
modeling construct. The functional data model provides for collections of domains and 
functions which are advantageous for function composition. The disadvantages of this 
approach are that there is lack of structure, difficulty of update, and metadata 1s different 
than the data. 

The enhancements to the functional data model included generalization in order 
to impose structure on the database. Functors SET, ADD, REMOVE and SELECT 
Were provided for update. Inheritance capabilities provide for a domain of domains for 
the metadata. The Iris data model provides for objects, tvpes, operations, relationships 
and attributes. and update operations to the schema and database. 

eee ovsten) Architecture 

The Iris prototype is implemented in C on HP-9000, 350 Umx workstations. It 
was designed with a server-workstation configuration to run in a Unix environment. It 
has a lavered architecture consisting of an Object Manager, Storage Manager, and 
interfaces as shown in Figure 4 on page 27. 

The Object Manager implements the Iris data model by providing support for 
schema definition, data manipulation, and query processing. Classification is bv tvpe 
and instance. Generalization is by type or subtype. Iris functions may be implemented 


as stored functions, foreign functions, rules or aggregate functions. 


The Object Manager interface is a set of C routines. The Inis interfaces are built 
on top of these routines. Current interfaces implemented for Iris are Object SQL 
(OSQL). the Graphical Editor, OSQL embedded in LISP, and a PCLOS interface. 

The Storage Manager is a conventional relational storage subsystem enhanced 
bv parent-child links which support both a relational and a network query processor. 
It provides for creation and deletion of relations, transactions management, concurrency 
control. logging and recovery, archiving, indexing, buffer management, and tuple-at-a- 
time processing for retrieve, update, insert, and delete operations. 

3. Iris Object Manager 
a. Objects 

Objects are entities and concepts from the applications domain. Each ob- 
ject has a unique identifier which supports referential integrity. Objects are described 
by their behavior and accessed by a set of functions and manipulated by predefined op- 
erations. 

Objects may be classified bv type. Those belonging to the same type share 
common functions. An object can have multiple types because the types are arranged 
in a tvpe Mherarchy with inherited functions. Objects may also be classified as literal or 
non-literal. Literal objects represent themselves so they cannot be created, destroyed 
or updated bv users. Non-hteral objects are represented internally in the database by 
an object identification. 

b. Types and Type Hierarchies 

Tvpes are named collections of objects which provide functions for their 
instances. Functions are computations defined on types and are organized in a hierarchy 
of tvpes and subtvpes. The Iris tvpe structure is a directed acvclic graph. The subtypes 
inherit all the operations of the supertvpe. Iris supports multiple inheritance in that a 
tvpe mav have multiple supertvpes. Types can be overlapping or disjoint (disjoint tvpes 
do not have a common subtype). Functions names mav be overloaded. However, when 
an overloaded function is applied to a given object, a single specific function must be 
selected at the time of application. 

The tvpe Object is the supertype of all other types so it contains all other 
Objects. Types are objects in themselves. Any function is an instance of the function 
and anv type 1s an instance of the types. Functions are also considered to be instances 
themselves. 

The Object Manager allows new types to be created, old tvpes to be deleted, 


and objects to gain or lose types in order to support database evolution. It 1s not cur- 
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rently possible, however, to create new subtype/supertype relationships among existing 
types. 
c. Functions and Rules 

An Iris function is a computation that may or may not return a result. 
Functions consist of a function declaration and function implementation which are sep- 
arated to support data abstraction. 

The function declaration specifies the function name and the number and 
tvpes of its parameters and results. Function declarations are used to define partic- 
ipation constraints in order to avoid meaningless interpretations. 

The function implementation specifies how the results of the function are 
computed. Functions in the Iris system may be implemented as stored functions, derived 
functions, foreign functions, rules, or aggregate functions. 

A function may be implemented by storing it as a table which maps input 
values to their corresponding result values. The table can then be accessed by standard 
relational database techniques. A stored function provides the basis for the implemen- 
tation of a function and its inverses. 

Implementation of a derived function 1s specified in terms of other func- 
tions. The definition is compiled and stored as an internal relational algebra expression 
and the definition of the invoked functions are combined as appropriate. 

The foreign functions implementation are functions written in C or other 
programming languages. These functions are written in a language that Iris does not 
understand and cannot optimize the implementation. Iris can, however. optimize the 
usage of a foreign function. 

Functions may also be implemented by rules. Rules are modeled as func- 
tions. Iris makes the closed world assumption, 1.e., that anv fact not deducible from the 
database data is assumed to be false. The Iris prototvpe supports conjunctive, 
disjunctive, and nonrecursive rules. 

Functions are necessarv over bags or multi-sets of objects. However, bags 
are not Iris objects and mav not be stored directly in the database. Aggregate functions 
are implemented as foreign functions with bag operands. This implementation simplifies 
query translation and execution by reducing the number of possible operators. 

d. Update Operations 

Update operations in IRIS change the future behavior of a stored or derived 

Iris funcuon. Values can be added to or removed from single and multi-valued func- 


tions. The delete operation can delete any user-defined object, tvpe or function. Delete 


is propagated to all related information; however, instances of the tvpe are not deleted 
mut lose their tvpe. 

Procedures are a group of update operations collected into a single 
parameterized function. In the current implementation of Iris, update procedures do not 
have a return value. 

e. Fersion Control 

A version control mechanism has been implemented in the Iris Object 
Manager. An object retains its identity throughout its existence even though its state 
may change. Versions capture the object in certain states and are modeled by distinct 
objects. Separate objects correspond to each version and to the entity of which thev are 
versions. 

Version control in Iris provides a means of indirect addressing in that it al- 
lows objects to make generic references to other objects. Iris is also capable of creating 
versioned objects from unversioned objects. Versions of objects must be created explic- 
itly by the user. Operations on versioned objects are further constrained. Controlled 
sharing among users 1s possible through the use of version locks which the user sets. 

f. Query Processing 

Iris queries are declared in terms of functions and objects. The Storage 
Manager uses relational algebra and tables. Query processing in Iris handled by the 
Query Translator and Query Interpreter modules. The Query Translator converts the 
queries from object to relational algebra representation. The Query Interpreter then 
evaluates the converted query by invoking the Storage Manager to access the database 
and foreign functions to access other data sources. 

4. Iris Interfaces 
The Iris database can be accessed via interactive or programnung language 
interfaces. The interfaces are implemented using a library of C subroutines that define 
the Iris Object Manager interface. 
a. Object SOL 

OSQL has three main extensions over SQL so that it may adapt to the ob- 
ject and function model. One is through the use of direct references to objects through 
their kevs. The second is that user defined and Iris svstem functions may appear in 
WHERE and SELECT clauses to give concise and powerful retrieval. The third exten- 


sion 1s that users manipulate types and functions rather than tables. 


b. Iris Graphical Editor 
The Iris Graphical Editor is the graphical interface which allows a user to 
browse and update an Iris database. Type and function creation and deletion schema, 
plus updates and session control operations such as commit and rollback, are supported 
inthe editor 
c. Iris Programming Language Interfaces 
Interfaces which have been implemented in Iris are an embedded OSQL 
interface and loosely and tightly integrated object-oriented interfaces. OSQL was im- 
plemented as a stand-alone interactive interface and as a language extension. OSQL 1s 
currently embedded in COMMON LISP via a macro extension. A loosely coupled 
interface to lris has been implemented in LISP in order to define a layer of abstraction 
which allows the programmer to access the Iris data model. A ughtly coupled interface 
to Iris has been implemented with Persistent-CLOS (PCLOS) in order to support per- 
sistent object extensions. 
5. Iris Storage Manager 
The Iris Storage Manager is a conventional relational storage subsystem man- 
ager. lt supports creation and deletion of relations, transactions management, concur- 
rency control, logging and recovery, archiving, indexing, buffer management, and tuple- 


at-a-time processing for retrieve, update, insert, and delete operations. 


Cy. MBASE 
The Vbase object-oriented database manager [Refs. 20, 2], 22, 23, 24] is a product 
of Ontologic Corporation. The company advertises Vbase as follows: 
Vbase 1s an object database svstem, providing an integrated software development 


platform which combines the latest advances in compiler design and database man- 
agement techniques. (Ref. 24: p. J] 


The Vbase Integrated Object Svstem is a database and language platform for rapidlv 
and inexpensively building sophisticated commercial and engineering applications. 


(Ref. 240 pas) 
1. System Overview 
Vbase is a high performance, open and extensible, multi-user object-oriented 
database. The distinguishing features of this object-oriented database management sys- 
tem are that it 1s strongly typed and compiled, it follows a layered approach to system 
architecture, and it supports tvpe subtype hierarchy and inheritance. The system follows 


the philosophy of invoking operations of objects instead of passing messages to objects. 
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Vbase supports the functionality of the relational database model. Existing file 
Structures can be integrated with Vbase by creating file objects. In addition to retaining 
desirable object-oriented characteristics, Vbase also provides traditional DBMS charac- 
teristics such as sharing of object data among multiple processes and users, handling 
large object storage spaces, and providing transaction support by means of concurrency 
control and recovery. 

2. System Architecture 

Vbase currently runs on Sun3 workstations under the Sun OS 3.2 Unix operat- 
ing system or on Digital VAX machines under the VMS operating system. 

The Vbase design follows a layered approach of an open modular architecture. 
This allows lavers of the system to be replaced with versions tuned to particular apphi- 
cations. A flexible architecture is accomplished with a clear separation of specification 
and implementation. The language laver supports the specification of objects in terms 
of what they are and what they do. The abstraction layer supports modeling features 
of the object-oriented approach. The representation laver supports the semantics of the 
mapping to stored objects. The lowest storage laver provides for object persistence es- 
sential to data management. Each laver in the architecture was implemented in Vbase. 

The Vbase environment shown in Figure 5 on page 32 consists of the Vbase 
database. Tvpe Definition Language (TDL), “C” Object Processor (COP), Integrated 
Toolset (ITS), compilers for TDL and COP, and Object Manager kernel (OM). 

The Type Definition Language (TDL) is the Vbase data definition language. 
TDL 1s used to define object types in the database, along with object properties, oper- 
ations, and inheritance. Its role is simular to that of the data definition languages of 
traditional databases. It creates a typing structure to serve as a data model or concep- 
tual schema for applications. 

The “C” Object Processor (COP) is the Vbase data manipulation language. 
COP is an object-oriented extension of Kernighan and Ritchie Standard C and it pro- 
vides access to the database via methods. Methods are issued to implement the oper- 
ations of the object types defined using TDL. 

The Integrated Toolset (ITS) 1s a debugging and application tool environment 
eat runs on top of Lnix. 

Object SQL is the Vbase querv facility which provides the retrieval features of 
the SQL relational query language with extensions relevant to an object-oriented data- 
base system. OSQL is advertised as an ad hoc querv tool as well as a report generation 


tool. 
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Figure 5. Vbase Compile and Runtime Architecture: [Ref. 24] 


3. Wbase Database 

Kernel_db is the subdirectory of the vbaseSys system directory which contains 
the kernel] database schema and information used by the object manager. Each Vbase 
user must maintain a private copv of the database within their personal directory. 

The Vbase object database can be either a Unix file or a Unix partition. The 
storage can be visualized as secondary storage on a disk and a cache area in the virtual 
address space in the user’s program. The database resides as much as possible within 
the process memory of the application which invokes it. The storage management of 
the object manager uses the process memory as a cache of the database. The physical 
unit of transfer between the disk and database cache is called a segment. 

Large objects may span segments in memory; however, they are constrained in 
that they must fit into available main memory. Persistent objects may be clustered in 
storage by the user if it is likelv that the objects will be accessed together. 

Delete operations make the targeted object inaccessible. Delete cannot be used 
on universal objects or when the resources necessary to perform the delete are not 
available. References to an entity continue to exist after it is deleted. The programmer 
Mauet unset or reset the references of deleted entities. 

4. Tvpe Definition Language 

Vbase types are classifications of similar instance objects. Each Vbase object 
has a type and each type is an instance of type Tvpe. Every object including Type is 
ultimately an instance of Entity (see Figure 6 on page 34). The tvpe Entity heads the 
Vbase hierarchy. In Vbase tvpes define properties and operations of their instances. 
The types are also organized in hierarchies of supertvpe subtype. Subtypes inherit all 
the properties of the supertvpe. Although Vbase provides for inheritance of types down 
the hierarchy, multiple inheritance 1s not currently supported. Complex object tvpes 
mav be created by using the hierarchies. Specification is strictly separated from imple- 
mentation. Vbase provides a svstem type library of over sixty-five predefined object 
Pepes. 

Vbase allows objects to be referred to bv name. TDL 1s a block structured 
statically scoped language. A tvpe definition defines the name scope. Types can be 
nested inside modules to create name scopes on top of the scopes of the tvpes. There 
is also a global name context which contains all the names not contained inside a type 
or module. A reference to a name mav be absolute or relative. 

Properties of objects are defined in their type and capture static behavior. 


Properties of a type are similar to attributes of entities in the relational data model. 
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Properties contain state information and model the relationship between objects (asso- 
ciation abstraction). The name of the property within a type can be used to relate it to 
another type as in the functional data model. Object behavior 1s elicited by a combina- 
tion of properties and operations. All system defined or user-defined types can be used 
for value specifications. Inverse relationships between data elements are specified as 
part of the data definition and maintained automatically at runtime. 


The property declaration options available in Vbase are as follows: 


Il. Aggregates are composed of a group of objects that can be treated as a single ob- 
(eae 


2. The union type option allows a property to be one of several tvpes. The types in 
the union type must have a common supertype. Properties must have values unless 
they are declared optional. 


3. The inverse property option allows the system to keep a property and its inverse 
consistent. 


4. Another option is to use distributed inverses. The only property of type aggregate 
that can have an inverse is Set. The inverse specification for set valued properties 
applv to the elements of the set. 


>. Allow disallows is the entity type that provides for the operation of Get, Set and 
Init for all objects. Any subset of these operations can be disallowed in an object. 


6. Default values are literals of type string, integer, or real. Default values are defined 
for optional properties only. 


7. Refines indicates that the property is refining the previously defined property. 


All interactions with the Object Manager are performed by executing an opera- 
tion which is specified in TDL and implemented by a method in COP. Dynamic be- 
havior 1s captured by operations. Operations are implemented bv methods. All 
Operations must have at least one dispatch argument of the type which contains the 
operation. The specific operation invoked is determined by the actual tvpe of the object. 
An operation can have zero or one result. Arguments of the operation are passed by 
reference. The operation may have optional keyword arguments with default values. 
An operation can have only one method but a method can be used by more than one 
operation. 

A subtype can refine the operations of its supertvpe by modifying the specifi- 
cation and or implementation of the operations. A refining operation must refine the 
dispatch argument to match the subtype. 

Operations may raise exceptions. All the exceptions are subtypes of a svstem 


defied exception. When an operation encounters an error condition, transfer of control 


is passed to an out-of-line exception handler specified in the user’s code. This technique 
improves error handling, reduces the control overhead required for error conditions and 
makes robust code easier to write. 

Anv operation may have a trigger which can enforce constraints, provide rules 
Or automatic side effects. Triggers allow users to add code pieces to the methods. 
Triggers specify the methods that are invoked before the base method specified in the 
method clause in order to customize the base method’s behavior. 

Instance of types can be defined in TDL. Named instances can be accessed in- 
dividually by name in other TDL definitions and COP programs. 

TDL also provides an iterator. An iteration of a loop in conventional pro- 
gramming languages consists of two parts. These are the selection of a data object and 
processing of the data object. An iterator in TDL abstracts the selection away and al- 
lows concentration on the processing. This allows the user to deal with multi-valued 
objects abstractly without having to know about the underlying data structure. Each 
time an iterator is called it yields an element. 

5. ”“C” Object Processor (COP) 

The COP language is a strict superset of the C language. It is used to build 
methods that are executed internally within the DBMS and used to build application 
modules that will access the database. Methods are specified in TDL and then imple- 
mented in COP. Arguments to a method must be Object Manager entities rather than 
C values. 

COP objects are C programming language objects and are declared as such. 
Database objects are TDL tvpes or their instances. Variables declared as obj are refer- 
ences to database objects. Vbase automatically converts COP values to database objects 
except object manager strings are converted to C strings. The COP program may access 
names and named objects directly from the database. 

Exceptions are defined in TDL. then raised and handled in COP programs. 
When an exception is raised an instance of the designated exception is created which 1s 
passed through the flow of control. If there is a handler it is caught, otherwise no han- 
dler exception is raised. 

The COP compiler works with the system catalog and can bind an application 
to its data and operations at compile time or at run time. The programmer controls this 
optimization. 

Iterators are defined in TDL and implemented in COP. Iterators preclude the 


necessity of writing loops. 


6. Database Updates 
Two techniques used to create instances in Vbase are invoking a create opera- 
t10n or using a tvpe constructor. The user may specify whether or not newly created 
objects persist (1.e., permanently stored in secondary storage). Instances may be deleted 
by the system provided delete operation. Ifa delete object has inverses they are modified 
automatically. Wbase does not have garbage collection capabilities. However, the space 
freed bv deleting an object is reused by the object manager. 
The Get and Set updates are inherited from type Entity. The programmer may 
replace the system defined Get and Set. 
7. Tools 
The ITS is a single tool associated with Vbase which includes a source browser, 


a database browser and a debugger. ITS performs the three functions listed below: 
iebrowse the source COP programs. 
2. Browse the database to display and modify database objects. 


3. Debug COP application programs by a controlled execution. 


The browser can be used as a Standalone interactive browser or from within the 
debugger. The standalone browser can look at the tvpe and instance objects, look at the 
property values and operation definitions, set the property values and invoke operations. 
The debugger is a superset of the Unix dbx debugger which has been implemented as a 
preprocessor to dbx. The debugger can be used to execute all dbx commands, set and 
get property values, supervise application program execution and invoke the browser. 

8. Vbase Database Features 
a. Typing 
Strong tvping is used throughout the Vbase svstem. Tvping 1s advantageous 
where objects are known to have certain value constraints and fixed behavioral proper- 


ties. The advantages of strong typing are as follows: 


]. Many errors may be resolved at compile time. 
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Svstem performance is improved due to analvsis of specification by the language 
processor at compile time. 


There 1s less reliance on user-enforced naming and other constraints to convey 
typing information. 


tod 


b. Concurrency Control 
Vbase supports concurrency control to protect the integrity of the database. 


The concurrency control facility has two components: a base mechanism to ensure 
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transaction level database integrity under all circumstances and synchronization primi- 
tives for cooperating processes. The base mechanism provides failsafe protection against 
interference by preventing interfering transactions from committing successfully. The 
base mechanism should suffice if transactions are short or inexpensive, with a low 
probability of read write or write write conflicts. 

When transactions are long or expensive, or there is a high probability of 
conflicts, the svnchronization prinutives (semaphore and lock primitives) should be used 
In conjunction with the base mechanism. The system supplied type primitives are Lock, 
Sequencer and Event-Count. 

Lock 1s at a higher level of abstraction and is implemented in terms of the 
lower level abstraction, Sequencer and Event-Count. Users should not work at both 
levels of abstraction in the same program. 

c. Database Recovery 

Vbase supports data backup and restore (1.e., Media Recovery) to facilitate 
logical or physical backup and restoration of specific data in the database. The backup 
feature copies an entire database as a snapshot of the database at the time of the copy. 
The snapshot is unmutable. There are two types of restoration: database restore, which 
restores an entire database, and object restore, which restores a selected set of objects. 
Object restore poses problems in maintaining referential integrity. Referential integrity 
is maintained automatically in the case of properties with inverses. In the case of 
properties without inverses, referential integrity is the responsibility of the user's apph- 
cauion. 

d. Version Control 

A system supphed version mechanism 1s not implemented in current release 
versions of Vbase. However, the set of tools required to implement version control are 
available within Vbase and could be implemented by the designer. 

e. Database Design 
The steps to design the typical database using Vbase are as follows: 


IP Ycentiis tie Obicers. 


ty 


Idenufv their properties as much as possible. 


Identify the frequent operations performed on the objects. 


Ge 


4. Define the objects using TDL. 


cn 


. Compile and debug the TDL definition of the objects. 
Develop COP routines which implement the operations of the object. 


. Compile and debug the COP programs. [Ref. 7: p. 8] 
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V. SELECTING AN OODBMS FOR THE LCCDS PROJECT 


A. DATABASE SELECTION CRITERIA 
In order to make a selection recommendation for an appropriate OODBMS for the 
LCCDS Project, the basic characteristics of an OODBMS must be addressed. 


1]. Does the database support user-defined objects? 
2. Does the database support user-defined collections of objects? 


3. Does the database allow new methods to be defined for existing classes? 


Anv database which meets these requirements could marginally serve as the basis for 
the LCCDS Project. However, there are many additional features and enhancements 
Which would be very advantageous to this project. 

Object-oriented databases are favored because they provide the designer with a 
common model in which he can map the mini-world he is concerned with into the da- 
tabase objects by a one-to-one mapping. There is a uniform interface in that all objects 
are treated consistently by accessing them through their methods (operations). Object- 
oriented models also provide for designs which allow creation and support of complex 
objects via a class hierarchy. The object-oriented model also provides for information 
hiding (through encapsulation) and the support of data abstractions. The internal rep- 
resentation (implementation details) of an object are hidden as the user 1s presented only 
a set of methods (called the external interface) to manipulate the object. An advantage 
that object-oriented databases have over conventional database models is that thev fa- 
cilitate schema modificauon through their concepts of modularity, flexibilitv. and 
extensibilitv. New objects and operations can be added and old ones modified or de- 
leted, as necessary. 


The following svstem factors must be considered when examining databases: 


}. Hardware and software configurations. 


tJ 


Storage structures and access paths supported by the DBMS. 

Tvpes and richness of user interfaces and language interfaces available. 
Tvpes and richness of querv languages available. 

Recovery, backup, performance. integrity and security mechanisms available. 


Editors, browsers, graphical design tools, etc., Which are available. 


re mee Beek 


Lase of use for designers and end users. 
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B. SPECIFIC REQUIREMENTS OF THE LCCDS PROJECT 

During Increment One of the LCCDS Project, an object-oriented database must be 
chosen to help form the basis of the rest of the project. As the precise requirements, 
specifications and documents are currently under development, this thesis sought to ex- 
plore various object-oriented databases which could be adapted to meet the object- 
oriented specifications of the project. NAWSEA delineated specific requirements which 
the OODBMS must meet as follows: 

1. The database should be object-oriented. 


2. The database must provide features for data entry. 


3. The database must provide features for a user-friendly query language for building 
logical and arithmetic relationships between the database elements. 


4. The database must provide features to support a powerful output generator for 
developing screen and hardcopy formats. 


Cr 


The database must provide a facility for the user to define new objects. 


6. A display graphics capability must interact with the database manager which pro- 
vides the user with buildin blocks to define their own customized screen formats. 


7. The database manager must be directly coupled with pull down menu options to 
allow the user to define and change all information as required. 


8. The general response time to anv user selected display option should be no greater 
than one-half second. [Ref. 3] 


In summary the LCCDS svstem must be: 


]. Able to rapidly summarize and present information needed by the operator in an 
interactive graphic display format of the operator’s choice. 


tv 


Flexible to adapt to changing sensors and threats. 


Portable to allow distribution to many different environments and to enable incor- 
poration of advances in hardware. 
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C. COMPARISON OF GEMSTONE AND VBASE 

As shown in the Chapter IV, the Irs database management system has many inno- 
vative and useful features. It has not as vet, however, been sufficiently tested under 
operational] conditions to allow a complete and unbiased evaluation. This svstem bears 
close observation in the future. After planned enhancements are completed and pro- 
duction versions are released, it should be re-evaluated for possible use in the LCCDS 
Project if the chosen svstem does not live up to expectations or has not yet been pur- 
chased. Since the Iris system 1s an unproven prototype, the remainder of this chapter 


will focus on using GemStone or Vbase for this project. 
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1. Capabilities 

Both GemStone and Vbase support object inheritance making data structures 
and code easily reusable. However, a major difference in the GemStone and Vbase da- 
tabase management svstems are in their philosophies of object access. In Vbase, the 
object behavior is elicited by a combination of properties and operations. Properties 
represent static behavior whereas operations represent dynamic behavior. The definition 
of a property and its access are syntactically differentiated from those of operations. In 
the GemStone system, the object, message paradigm of Smalltalk-80 is followed whereby 
messages are passed to objects via a umiform message syntax to elicit behavior. The 
programmer must write more code to get and set the values of properties than in Vbase. 

Vbase is a strongly typed svstem which allows for analysis and correction of 
typing errors at compile time. This often reduces the need for runtime type checks and 
allows methods to be statically bound. This type checking guarantees that an object 
will obey a certain protocol (set of operations on a tvpe). When several types implement 
a common protocol, the tvpes have a common supertype that specifies the protocol. 
This is contrary to the more accepted OOP terminology in which different classes may 
respond to the same set of messages (1.e., a common protocol) without having a common 
ancestor. 

GemStone 1s not strongly tvped. This allows variables to be assigned values of 
different tvpe at different points of execution (thus achieving dynamic binding). Since 
the GemStone language does not use type declarations, an object can satisfy the set of 
Operations in a tvpe if the tvpe implements (or inherits the implementations) everv op- 
eration in the set of operations of the type. Performance degradation may occur due to 
this dvnamic binding of methods with type checking completed at run time to achieve 
the object message behavior. In GemStone, messages are bound to methods late as the 
lookup cannot be performed until the class of receiver is known. Modifving a class 
changes the environment and mav invalidate bindings. Dynamic (late) binding will at- 
tempt to adapt to any changes in the environment. Dynamic binding provides increased 
flexibility at the expense ai cimiciene.. 

GemStone facilitates schema modification through its support of dynamic 
method creation which makes those methods available immediately to the entire system. 
This advantage speeds prototvping and application development. 

Vbase does not have the capability to easily perform schema modification. 
Modifications made through the TDL or COP code must be recompiled. Behavioral ri- 


gidity enforced bv predetermining and prespecifving all operations bv a fixed set of 


methods 1s counter to the evolving nature of database technology. This strong tvping 
of Vbase is not an unqualified benefit. It involves a tradeoff between structure and dis- 
cipline on one hand and flexibility and efficiency on the other. 

GemStone and Vbase are both designed for a multi-user, shared environment 
supporting concurrency, data sharing and data protection. The architectures of both 
GemStone and Vbase provide for distributed processing. 

Both GemStone and Vbase provide interactive data definition, manipulation 
and query languages, independent of the underlying database. GemStone implemented 
Its query language as a sublanguage of OPAL so that there would be little impedance 
mismatch. OPAL statements may be executed interactively which should significantly 
reduce application development time. Object SQL 1s the Vbase extension of the SQL 
query language. 

A robust OODBMS must be able to store and manipulate large numbers of 
objects as Well as large objects. GemStone can manage up to two billion data objects, 
and collections of objects may contain up to a billion elements. (It is doubtful that any 
application will actually reach these limits - it is the intention of GemStone that the user 
is limited only by their available hardware and their own imagination.) Information 
about Vbase storage capabilities could not be obtained. 

GemStone and Vbase both provide powerful indexing algorithms which elimi- 
nate the need to conduct sequential searches of large databases. A clustering feature 
allows objects to be physically placed on a disk that minimizes retrieval time for specific 
data access patterns. This feature 1s user-controlled in both GemStone and Vbase. The 
chent-server architecture of GemStone allows users to distribute the processing load over 
multiple nodes in the network to enhance processing speed and provide concurrent users 
with efficient access to objects in the same database. 

2. Product Quality 

The OODBMS must guarantee data integrity and object persistence in spite of 
machine failure. GemStone preserves all data that has been committed to the database. 
Vbase preserves all data which have a backup copy. 

To guard against disk corruption, facilities must be provided to automaticallv 
create and maintain multiple copies of objects on the disk. GemStone allows up to six 
replicates to be automatically maintained. 

GemStone is a transaction based system which controls concurrent access for 
users in different physical locations and prevents corruption of data. Changes to the 


GemStone database take place only after a transaction 1s committed. 
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3. Connectivity 

The OODBMS must run on multiple hardware platforms. GemStone currently 
runs on the full ine of VAX and Sun computers. Wbase runs on some of the VAX and 
Sun computers. Additionally, heterogenous workstations such as those supported by 
GemStone are necessary to provide flexible development options for the host processor 
and application environment interfaces. 

The OODBMS must be able to interface with popular host languages (with a 
directed interest in ADA). GemStone databases may be accessed through applications 
written in Smalltalk, C, FORTRAN, Pascal, Ada, C+ +, and Objective C. There is a 
formal interface library to provide direct access for Smalltalk, C, and C+ +. Vbase does 
not support anv language interfaces other than its own TDL and COP languages. 

The OODBMS must be able to utilize the supporting services provided by a 
collection of heterogenous hardware and software. Further, it must be able to populate 
the database from outside sources and to extract data for use in other applications. 
GemStone and Vbase both provide facilities for bulk import/export of data between the 
database and the outside world. They each also provide interfaces to conventional re- 
lational DBMSs. This is a very useful feature because certain aspects of the LCCDS 
mav be better suited to conventional data and applications. Data could be extracted and 
used from conventional relational databases with a SQL interface. 

Integrated development tools for database browsing and debugging at the object 
model level are also necessary. Options available for editors, browsers, and graphical 
design tools are provided by both GemStone and Vbase. 

4. Vendor Support and User Satisfaction 

Vendor support 1s an important aspect for an ongoing project. Technical sup- 
port and customer service are vital aspects to the functional usefulness of a commercial 
database management svstem. Without effective support the user is left to debug. deci- 
pher and demystify the operational parameters as intended by the company. The re- 
sponsiveness of the company should be such that rapid open channels of 
communications are maintained whereby problems and questions can be solved with 
minimal time and efforts. In researching this thesis, the manufacturers of Vbase did not 
meet these parameters. This raises the question of their ability to service and support 
their product over the long run. 

Documentation in the form of effective users manuals is necessary. The manu- 
als must be complete, accurate, understandable and easy to use. They should also in- 


clude practical examples. Both GemStone and Vbase provide extensive user manuals 


with practical examples. There were, however, errors noted in the practical examples 
included in the Vbase manual. 

The OODBMS users (both designers and end users) must be satisfied with the 
overall svstem and its performance. 

User references provided by Servio Logic Corporation for its GemStone product 
provided excellent input into the advantages of the system from a practical experience 
standpoint. Comments were highly favorable on the topics of user satisfaction, quality 
of manuals, and vendor support. Mr. Trosper’s [Ref. 25] favorable review of GemStone 
was typical of those contacted. 

Vbase did not receive favorable reviews from prior Vbase users contacted at the 
Naval Postgraduate School. MAJ Huskins’ [Ref. 26 ] views and comments were typical 
of the user views which follow. The users felt that the concepts of Vbase were sound 
but thev were not satisfied with the svstem itself. Many of the practical examples in the 
user's manual did not function properly due to numerous errors. The user satisfaction 
was verv low due mainly to the difficulty of programming the system and the slow 


compilation times. 


D. OODBMS RECOMMENDATIONS 

The complex nature of this project and data intensive operations required definitely 
point to the need for an object-oriented database. Those svstems available commercially 
Which might sufficiently address the needs of the LCCDS Project are GemStone and 
Vbase. 

As of October 1989, Ontologic no longer sold nor provided support for its Vbase 
Database Management System. However. in November 1989, Ontologic released an 
OODBMS named Ontos as a follow-on product. According to Mr. Hanna of Ontologic 
[Ref. 27 |. Ontos has a client-server architecture with a backend similar to Vbase and 
uses a C+ + Glockenspiel compiler instead of separate TDL and COP compilers. The 
company claims that this has greatly reduced the prior Vbase problems with large com- 
pilation times. If more information becomes available on this product, Ontos should 
be evaluated for possible use in the LCCDS Project if the chosen system does not live 
up to expectations or has not vet been purchased. 

] believe that the OODBMS which currently demonstrates the best potential for the 
LCCDS project is the GemStone Database Management System. Of the two systems, 
GemStone provides for the needed flexibility through its implementation of the 


object message behavior paradigm. It also supports numerous language interfaces (in- 
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cluding an ADA interface) and runs on several hardware platforms. Vendor support and 


the high level of user satisfaction with GemStone have also been taken into account. 
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VI. CONCLUSIONS AND RECOMMENDATIONS 


A. SUMMARY AND CONCLUSIONS 

This thesis concentrated on a survey of three object-oriented database management 
svstems which might be used as a basis for the Low Cost Combat Direction System 
Project. Conventional databases only handle conventional data. Advantages of using 
an object-oriented system are that it offers the designer a high level of flexibility and 
power to implement arbitrarily complex and data intensive operations. This approach 
offers increased modeling power, a high level of abstraction, and the ability to inherit 
and refine object properties. 

The object-oriented databases presented in Chapter IV are tvpical of the databases 
commerciallv available which might be used to form the basis of the LCCDS Project. 

While the Ins database has many innovative and useful features, it has not been 
sufficiently tested under operational conditions to allow a complete and unbiased eval- 
uation. However, Iris served as a useful comparison with the other two systems. 

As of October 1989, Vbase was no longer available commercially nor was support 
available for this product from Ontologic. A follow-on OODBMS called Ontos was re- 
cently introduced by the company. Unfortunately, lack of information about Ontos and 
time constraints did not permit an evaluation of this new product in this thesis. Ontos 
should be evaluated for use in the LCCDS if further information becomes available prior 
to the purchase of the chosen system. Since the functionality and many of the object 
manager concepts of Ontos are supposed to be similar to Vbase, a portion of the com- 
parisons between Vbase and GemStone may be relevant. 


Kev areas which differed between the GemStone and Vbase databases included: 


1. Object access philosophies. 


tt 


Ease of database schema modifications. 
Ability to run on muluple hardware platforms. 


Availability of language interfaces (particularly ADA). 


ee 


Level and responsiveness of customer support. 


A major difference in the databases is in their philosophies of object access. Vbase 


invokes operations on objects while GemStone passes messages to objects. 
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Vbase does not have the capability to easily perform schema modification (a sup- 
posed advantage of OODBMS). Modifications made through TDL or COP code must 
be recompiled. Behavioral rigidity or predetermining and prespecifying all operations 
by a fixed set of methods that is counter to the evolving nature of database technology. 


GemStone, on the other hand, facilitates schema modifications. 


B. RECOMMENDATIONS 

In order to recommend an OODBMS for this project, factors besides whether the 
database met object-oriented guidelines were also considered. These included assessing 
the various platforms the system could operate on (both hardware and software). The 
storage structures and access paths supported by the DBMS were investigated as were 
the database applications for recovery, backup, performance, integrity, and security. 
The user interfaces and programmer interfaces were also important facilities as well as 
the query languages available. Options important to the database designer and main- 
tainers such as editors, browsers, and graphical design tools were also considered. 

In conclusion, after a studied analysis of major commercial suppliers of OODBMS, 
it 1S my opinion that the system of choice for the LCCDS Project should be the 


GemStone Database Management System. 
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